Mixed graph representation and mixed graph isomorphism

被引:0
|
作者
机构
[1] Mohammed, Abdelkadir Muzey
来源
Mohammed, Abdelkadir Muzey (abdelkadirmuzey@yahoo.com) | 1600年 / Gazi Universitesi卷 / 30期
关键词
Graphic methods - Set theory - Telephone sets - Undirected graphs;
D O I
暂无
中图分类号
学科分类号
摘要
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. © 2017, Gazi University Eti Mahallesi. All rights reserved.
引用
收藏
相关论文
共 50 条
  • [31] Testing graph isomorphism
    Fischer, Eldar
    Matsliah, Arie
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 299 - 308
  • [32] The Graph Isomorphism Problem
    Grohe, Martin
    Schweitzer, Pascal
    COMMUNICATIONS OF THE ACM, 2020, 63 (11) : 128 - 134
  • [33] Approximate Graph Isomorphism
    Arvind, Vikraman
    Koebler, Johannes
    Kuhnert, Sebastian
    Vasudev, Yadu
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 100 - 111
  • [34] Scheduling problems and mixed graph colorings
    Sotskov, YN
    Tanaev, VS
    Werner, F
    OPTIMIZATION, 2002, 51 (03) : 597 - 624
  • [35] γ-Inverse graph of some mixed graphs
    Boulahmar, Wafa
    Ghanem, Manal
    Abudayah, Mohammad
    SPECIAL MATRICES, 2024, 12 (01):
  • [36] Mixed Graph Colorings: A Historical Review
    Sotskov, Yuri N.
    MATHEMATICS, 2020, 8 (03)
  • [37] GENERATION OF VERTEX AND MIXED CUTSETS IN A GRAPH
    NIEMINEN, J
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1972, 119 (08): : 1110 - &
  • [38] LARGEST EIGENVALUE OF A UNICYCLIC MIXED GRAPH
    Fan YizhengDept. of Math.
    Dept. of Math.
    Applied Mathematics:A Journal of Chinese Universities, 2004, (02) : 140 - 148
  • [40] Largest eigenvalue of a unicyclic mixed graph
    Fan Y.
    Applied Mathematics-A Journal of Chinese Universities, 2004, 19 (2) : 140 - 148