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 条
  • [1] Chromaticity of a Family of 6-Bridge Graphs
    Abd Karim, Nor Suriya
    Hasni, Roslan
    INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014), 2014, 1635 : 440 - 446
  • [2] Chromaticity of 6-bridge Graph theta(3, 3, b, b, c, c)
    Abd Karim, Nor Suriya
    Hasni, Roslan
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 155 - 166
  • [3] Chromaticity of 6-Bridge Graph θ(3,3,3,b,c,d)
    Abd Karim, Nor Suriya
    Hasni, Roslan
    22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
  • [4] A Family of Chromatically Unique 6-bridge Graphs
    Khalaf, A. M.
    Peng, Y. H.
    ARS COMBINATORIA, 2010, 94 : 211 - 220
  • [5] THE CHROMATIC UNIQUENESS OF A FAMILY OF 6-BRIDGE GRAPHS
    Khalaf, A. M.
    Peng, Y. H.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (03) : 393 - 400
  • [6] Chromatically unique 6-bridge graph theta(a, a, a, b, b, c)
    Karim, N. S. A.
    Hasni, R.
    Lau, Gee-Choon
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 60 - 78
  • [7] Chromatic Uniqueness of 6-Bridge Graph θ(3,3,b,c,c,c)
    Abd Karim, Nor Suriya
    Hasni, Roslan
    PROCEEDINGS OF THE 24TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM24): MATHEMATICAL SCIENCES EXPLORATION FOR THE UNIVERSAL PRESERVATION, 2017, 1870
  • [8] On the Chromaticity of Multi-Bridge Hypergraphs
    S. A. Bokhary
    Ioan Tomescu
    Akhlaq Ahmad Bhatti
    Graphs and Combinatorics, 2009, 25 : 145 - 152
  • [9] On the Chromaticity of Multi-Bridge Hypergraphs
    Bokhary, S. A.
    Tomescu, Ioan
    Bhatti, Akhlaq Ahmad
    GRAPHS AND COMBINATORICS, 2009, 25 (02) : 145 - 152
  • [10] THE CHROMATICITY OF THE JOIN OF TREE AND NULL GRAPH
    Hung, L. X.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2020, (50): : 93 - 101