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 条
  • [41] Scheduling via mixed graph coloring
    Sotskov, YN
    OPERATIONS RESEARCH PROCEEDINGS 1999, 2000, : 414 - 418
  • [42] Sparse graph certificates for mixed connectivity
    Fülöp, O
    DISCRETE MATHEMATICS, 2005, 294 (03) : 285 - 290
  • [43] On the least eigenvalue of a unicyclic mixed graph
    Fan, YZ
    LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (02): : 97 - 113
  • [44] ON SPECTRA OF UNITARY CAYLEY MIXED GRAPH
    Adiga, Chandrashekar
    Rakshith, B. R.
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) : 1 - 9
  • [45] Graph Code Based Isomorphism Query on Graph Data
    Hlaing, Yu Wai
    Oo, Kyaw May
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 709 - 714
  • [46] A NOTE ON THE EXTENDABILITY OF AN ISOMORPHISM OF SUBGRAPHS OF A GRAPH TO AN AUTOMORPHISM OF THE GRAPH
    Trofimov, V. I.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2012, 18 (03): : 26 - 29
  • [47] Algorithm of graph isomorphism with threedimensional DNA graph structures
    LIU Guangwu 1
    2. College of Transportation
    3. Department of Mathematics and Physics
    Progress in Natural Science, 2005, (02) : 86 - 89
  • [48] On spectral properties for graph matching and graph isomorphism problems
    Fiori, Marcelo
    Sapiro, Guillermo
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2015, 4 (01) : 63 - 76
  • [49] A Geometric Approach to Graph Isomorphism
    Aurora, Pawan
    Mehta, Shashank K.
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 674 - 685
  • [50] FPGA Placement by Graph Isomorphism
    Savarbaghi, Hossein Omidian
    Bazagran, Kia
    FPGA 11: PROCEEDINGS OF THE 2011 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2011, : 284 - 284