Chromaticity of complete 6-partite graphs with certain star or matching deleted II

被引:0
|
作者
Roslan Hasni
Ameen Shaman Ameen
Yee-Hock Peng
Hai-xing Zhao
机构
[1] School of Mathematical Sciences Universiti Sains Malaysia,Department of Mathematics, and Institute for Mathematical Research
[2] University Putra Malaysia,Department of Mathematics
[3] Qinghai Normal University,undefined
来源
Acta Mathematicae Applicatae Sinica, English Series | 2013年 / 29卷
关键词
chromatic polynomial; chromatically closed; chromatic uniqueness; 05C15;
D O I
暂无
中图分类号
学科分类号
摘要
Let P(G, λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted G ∼ H, if P(G, λ) = P(H, λ). We write [G] = {H|H ∼ G}. If [G] = {G}, then G is said to be chromatically unique. In this paper, we first characterize certain complete 6-partite graphs with 6n+1 vertices according to the number of 7-independent partitions of G. Using these results, we investigate the chromaticity of G with certain star or matching deleted. As a by-product, many new families of chromatically unique complete 6-partite graphs with certain star or matching deleted are obtained.
引用
收藏
页码:35 / 42
页数:7
相关论文
共 32 条
  • [1] 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
  • [2] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted Ⅱ
    Roslan Hasni
    Ameen Shaman Ameen
    YeeHock Peng
    Haixing Zhao
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (01) : 35 - 42
  • [3] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted
    Roslan, H.
    Ameen, A. Sh
    Peng, Y. H.
    Zhao, H. X.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (01) : 15 - 24
  • [4] Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted Ⅱ
    Roslan Hasni
    Ameen Shaman Ameen
    Yee-Hock Peng
    Hai-xing Zhao
    Acta Mathematicae Applicatae Sinica, 2013, (01) : 35 - 42
  • [5] Chromaticity of Complete 5-Partite Graphs with Certain Star or Matching Deleted
    Ameen, Ameen Shaman
    Peng, Yee Hock
    Zhao, Haixing
    Lau, Gee Choon
    Hasni, Roslan
    THAI JOURNAL OF MATHEMATICS, 2012, 10 (01): : 25 - 34
  • [6] CHROMATICITY OF COMPLETE 4-PARTITE GRAPHS WITH CERTAIN STAR OR MATCHING DELETED
    Lau, G. C.
    Peng, Y. H.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2010, 4 (02) : 253 - 268
  • [7] A Note on Chromaticity of Certain 6-Partite Graphs
    Ameen, A. Sh.
    Peng, Y. H.
    Roslan, H.
    WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III, 2010, : 1903 - 1907
  • [8] Chromaticity of Complete Tripartite Graphs With Certain Star or Matching Deleted
    Lau, G. C.
    Peng, Y. H.
    Atan, Kamel Ariffin Mohd.
    ARS COMBINATORIA, 2010, 97 : 65 - 77
  • [9] Chromaticity of Turan Graphs with Certain Matching or Star Deleted
    Lau, G. C.
    Peng, Y. H.
    ARS COMBINATORIA, 2010, 94 : 391 - 404
  • [10] The Chromaticity of Certain Complete Multipartite Graphs
    Haixing Zhao
    Xueliang Li
    Ruying Liu
    Chengfu Ye
    Graphs and Combinatorics, 2004, 20 : 423 - 434