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

被引：0
|
作者：
Roslan, H. [1 ]
Ameen, A. Sh [1 ]
Peng, Y. H. [2 ,3 ]
Zhao, H. X. [4 ]
机构：
[1] Univ Sains Malaysia, Sch Math Sci, Usm Penang 11800, Malaysia
[2] Univ Putra Malaysia, Dept Math, Upm Serdang 43400, Malaysia
[3] Univ Putra Malaysia, Inst Math Res, Upm Serdang 43400, Malaysia
[4] Qinghai Normal Univ, Dept Math, Xining 810008, Qinghai, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2012年 / 35卷 / 01期
关键词：
Chromatic polynomial; chromatically closed; chromatic uniqueness; SEARCH;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let P(G, lambda) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted G similar to H if P(G, lambda) = P(H, lambda). We write [G] = {H vertical bar H similar to 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. vertices according to the number of 7-independent partitions of C. 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.
引用
收藏
页码：15 / 24
页数：10
相关论文
共 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 Hasni
    Ameen Shaman Ameen
    Yee-Hock Peng
    Hai-xing Zhao
    Acta Mathematicae Applicatae Sinica, 2013, (01) : 35 - 42
  • [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