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 条
  • [21] A new method for proving chromatic uniqueness of graphs
    Liu, RY
    Zhao, LC
    DISCRETE MATHEMATICS, 1997, 171 (1-3) : 169 - 177
  • [22] Chromatic uniqueness of certain complete tripartite graphs
    Lau, G. C.
    Peng, Y. H.
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (05) : 919 - 926
  • [23] Chromatic Uniqueness of K4-Homeomorphic Graphs
    Catada-Ghimire, S.
    Roslan, H.
    ARS COMBINATORIA, 2012, 103 : 97 - 108
  • [24] Chromatic uniqueness of atoms in lattices of complete multipartite graphs
    V. A. Baranskii
    T. A. Koroleva
    Proceedings of the Steklov Institute of Mathematics, 2008, 261 : 15 - 23
  • [25] Chromatic uniqueness of atoms in lattices of complete multipartite graphs
    Baranskii, V. A.
    Koroleva, T. A.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2007, 13 (03): : 22 - 29
  • [26] Chromatic Uniqueness of Atoms in Lattices of Complete Multipartite Graphs
    Baranskii, V. A.
    Koroleva, T. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 261 (Suppl 1) : S15 - S23
  • [27] A result on chromatic uniqueness of edge-gluing of graphs
    Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia
    不详
    J. Comb. Math. Comb. Comp., 2009, (117-126):
  • [28] A Note on Chromatic Uniqueness of Certain Complete Tripartite Graphs
    Chen, Xiang'en
    Su, Keyi
    Yao, Bing
    ARS COMBINATORIA, 2012, 105 : 205 - 211
  • [29] On chromatic uniqueness of certain 5-partite graphs
    Roslan, H.
    Ameen, A. S.
    Peng, Y. H.
    Zhao, H. X.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2011, 35 (1-2) : 507 - 516
  • [30] On the minimum real roots of the σ-polynomials and chromatic uniqueness of graphs
    Zhao, HX
    Li, XL
    Zhang, SG
    Liu, RY
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 277 - 294
12345