Mixed Graph Representation and Mixed Graph Isomorphism

Mohammed, AM

Mohammed, AM (reprint author), Mekelle Univ, Dept Math, Mekelle, Ethiopia.

GAZI UNIVERSITY JOURNAL OF SCIENCE, 2017; 30 (1): 303

Abstract

Mixed graph is a graph containing oriented as well as un-oriented set of edges. The structural information conveyed by mixed graph is basically information where the edges of the graph are representations of roads, cables, telephone lines and other structures while the vertices are representations of high way intersections/squares, computers, telephone outlet and others. Although there are several concepts and properties that need to be addressed in the study of mixed graphs; this manuscript, introduces matrix representation and isomorphism of mixed graphs.

Download PDF


Full Text Link