Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted Ⅱ

被引：0
|
作者：
Roslan Hasni [1 ]
Ameen Shaman Ameen [1 ]
Yee-Hock Peng [2 ]
Hai-xing Zhao [3 ]
机构：
[1] School of Mathematical Sciences Universiti Sains Malaysia
[2] Department of Mathematics, and Institute for Mathematical Research, University Putra Malaysia
[3] Department of Mathematics, Qinghai Normal University
来源：
Acta Mathematicae Applicatae Sinica | 2013年 / 01期
关键词：
chromatic polynomial; chromatically closed; chromatic uniqueness;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
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
页数：8
相关论文
共 26 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] 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
  • [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
123