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 条
  • [21] Reductions to Graph Isomorphism
    Toran, Jacobo
    THEORY OF COMPUTING SYSTEMS, 2010, 47 (01) : 288 - 299
  • [22] Reductions to Graph Isomorphism
    Jacobo Torán
    Theory of Computing Systems, 2010, 47 : 288 - 299
  • [23] On the hardness of graph isomorphism
    Torán, J
    SIAM JOURNAL ON COMPUTING, 2004, 33 (05) : 1093 - 1108
  • [24] Graph isomorphism is in SPP
    Arvind, V.
    Kurur, Piyush P.
    INFORMATION AND COMPUTATION, 2006, 204 (05) : 835 - 852
  • [25] On Soft Graph Isomorphism
    Thumbakara, Rajesh K.
    Jose, Jinta
    George, Bobin
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2025, 21 (01) : 113 - 129
  • [26] Testing graph isomorphism
    Fischer, Eldar
    Matsliah, Arie
    SIAM JOURNAL ON COMPUTING, 2008, 38 (01) : 207 - 225
  • [27] On the hardness of graph isomorphism
    Torán, J
    41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 180 - 186
  • [28] AN INVARIANT OF THE GRAPH ISOMORPHISM
    Wu, Huaan
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1276 - 1279
  • [29] FOCALITY AND GRAPH ISOMORPHISM
    IMRICH, W
    SABIDUSSI, G
    DISCRETE MATHEMATICS, 1990, 81 (03) : 237 - 245
  • [30] Graph isomorphism is in SPP
    Arvind, V
    Kurur, PP
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 743 - 750