THE CHROMATIC UNIQUENESS OF A FAMILY OF 6-BRIDGE GRAPHS

被引：0
|
作者：
Khalaf, A. M. [1 ,2 ]
Peng, Y. H. [1 ]
机构：
[1] Univ Putra Malaysia, Fac Sci, Dept Math, Serdang 43400, Malaysia
[2] Univ Kufa, Coll Math & Comp Sci, Dept Math, Najaf, Iraq
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2009年 / 6卷 / 03期
关键词：
Chromatic polynomials; chromaticity; 6-bridge graphs;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let P(G, gimel) denote the chromatic polynomial of a graph G. Two graphs G and H are chromatically equivalent, written G similar to H, if P(G, gimel) = P(H, gimel). A graph G is chromatically unique, written x-unique, if for any graph H, G similar to H implies that G is isomorphic with H. In this paper we prove the chromatic uniqueness of a new family of 6-bridge graphs.
引用
收藏
页码：393 / 400
页数：8
相关论文
共 50 条
  • [31] Integral-root polynomials and chromatic uniqueness of graphs
    Al-Janabi, Haneen
    Bacso, Gabor
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (04): : 1127 - 1147
  • [32] On the chromatic equivalence class of a family of graphs
    Chia, GL
    DISCRETE MATHEMATICS, 1996, 162 (1-3) : 285 - 289
  • [33] 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
  • [34] The Chromatic Uniqueness of Bipartite Graphs K(m,n)-A with |A|=2
    邹辉文
    朱忠华
    Journal of DongHua University, 2006, (03) : 47 - 51
  • [35] Chromatic Uniqueness of Certain Complete 4-partite Graphs
    Lau, G. C.
    Peng, Y. H.
    Chu, H. H.
    ARS COMBINATORIA, 2011, 99 : 377 - 382
  • [36] Chromatic Uniqueness of Complete Bipartite Graphs With Certain Edges Deleted
    Roslan, H.
    Peng, Y. H.
    ARS COMBINATORIA, 2011, 98 : 203 - 213
  • [37] The chromatic uniqueness of certain complete t-partite graphs
    Zou, HW
    DISCRETE MATHEMATICS, 2004, 275 (1-3) : 375 - 383
  • [38] A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs
    Liu, RY
    Zhao, HX
    Ye, CF
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 175 - 179
  • [39] Chromatic Uniqueness of Certain Bipartite Graphs with Six Edges Deleted
    Peng, Yee Hock
    Roslan, Hansi
    THAI JOURNAL OF MATHEMATICS, 2010, 8 (02): : 339 - 354
  • [40] Chromatic Uniqueness Of Certain Complete t-partite Graphs
    Lau, G. C.
    Peng, Y. H.
    ARS COMBINATORIA, 2009, 92 : 353 - 376
12345