VeryPrime BETA
Mathematical Search Engine
topic index:
Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology

locations:
dictionary
help with math text
search
isomorphic graphs
Author: Marian Olejar, Jr. Created: Apr/14/2006 Last edit: Aug/25/2006

    graph theory:
    other name: isomorphism of graphs
    
    Let G=(`V_1`, `E_1`) and H=(`V_2`, `E_2`) be two graphs. We call G and H isomorphic graphs (denoted G`~=`H), if there exists a bijection $varphi : V_1 rightarrow V_2$ with uv $in E_1 Leftrightarrow varphi(u)varphi(v) in E_2$ for all u,v`in V_1`.
    
    Map `varphi` is called isomorphism.
    
    Example of isomorphic graphs:
    
    
    A graph map `G->H` is called an isomorphism of graphs, if vertex function `V_G->V_H` and edge function `E_G->E_H` are one-to-one functions and onto functions.

Cite this article as:
Marian Olejar, Jr.: isomorphic graphs from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/isomorphic_graphs.php
home, contact, dictionary, theorems, solver - solved mathematical problems
This material (including graphics) is not public domain and cannot be published, in whole or in part, in ANY form (printed or electronic) and on any media without consent. Permission MUST be requested prior to use.
(c) Marian Olejar, Jr., 2005-2007