The chromaticity of a family of 6-bridge graph

被引:0
|
作者
Karim, N. S. A. [1 ]
Hasni, R. [2 ]
机构
[1] Univ Pendidikan Sultan Idris, Fac Sci & Math, Dept Math, Tanjong Malim 35900, Perak, Malaysia
[2] Univ Malaysia Terengganu, Sch Informat & Appl Math, Kuala Terengganu 21030, Terengganu, Malaysia
关键词
UNIQUENESS;
D O I
10.1088/1742-6596/890/1/012116
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For such a graph G, suppose P(G, lambda) denote the chromatic polynomial of graph G. Let G and H are two graphs, then G and H are said to be chromatically equivalent (or simply chi-equivalent) denoted by G similar to H, if P(G, lambda) = P(H, lambda). A graph G is said to be chromatically unique (or simply chi-unique) if for any graph H such that G similar to H, we have G congruent to H, that is G is isomorphic to H. In this paper, the chromaticity of a family of 6-bridge graph, that is theta(a,a,b,b,c,c) aabbcc. is investigated. The result is presented in Theorem 3.1 in Section 3 of this paper.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] Family of resolvable regular graph designs
    Kreher, D.L.
    Royle, G.F.
    Wallis, W.D.
    Discrete Mathematics, 1996, 156 (1-3):
  • [42] A family of resolvable regular graph designs
    Kreher, DL
    Royle, GF
    Wallis, WD
    DISCRETE MATHEMATICS, 1996, 156 (1-3) : 269 - 275
  • [43] On the star of the family of independent sets in a graph
    Zhang, Huihui
    Ran, Yifei
    Huang, Jing
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 170 - 178
  • [44] A New Family of Graph Representation Matrices: Application to Graph and Signal Classification
    Averty, T.
    Boudraa, A. O.
    Dare-Emzivat, D.
    IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 2935 - 2939
  • [45] Hall 3-Chromaticity of the Petersen Graph and the Weak Hall t-Chromatic Spectra of Odd Wheels
    Aiken, A. Sophie
    Boese, Sarah
    Johnson, Peter
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01): : 85 - 100
  • [46] U6 bridge
    Stahlbau Rundschau, 1997, (88):
  • [47] PELJESAC BRIDGE (6) Review of the conceptual solution of the bridge.
    Radnic, Jure
    GRADEVINAR, 2010, 62 (11): : 1011 - 1012
  • [48] Chromaticity of complete 6-partite graphs with certain star or matching deleted II
    Roslan Hasni
    Ameen Shaman Ameen
    Yee-Hock Peng
    Hai-xing Zhao
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 35 - 42
  • [49] Chromaticity of complete 6-partite graphs with certain star or matching deleted II
    Hasni, Roslan
    Ameen, Ameen Shaman
    Peng, Yee-Hock
    Zhao, Hai-xing
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (01): : 35 - 42
  • [50] Album to Family Tree: A Graph Based Method for Family Relationship Recognition
    Xia, Chao
    Xia, Siyu
    Shao, Ming
    Fu, Yun
    COMPUTER VISION - ACCV 2018, PT II, 2019, 11362 : 496 - 510