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 条

[21] Total vertex irregularity strength of certain equitable complete m-partite graphs
Guo, Jing
Chen, Xiang'en
Wang, Zhiwen
Yao, Bing
ARS COMBINATORIA, 2015, 123 : 407 - 418
[22] On-line maximum matching in complete multi-partite graphs with an application to optical networks
Shalom, Mordechai
Wong, Prudence W. H.
Zaks, Shmuel
DISCRETE APPLIED MATHEMATICS, 2016, 199 : 123 - 136
[23] The r-matching sequencibility of complete multi-k-partite k-graphs
Mammoliti, Adam
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 344 - 363
[24] The fractional matching preclusion number of complete n-balanced k-partite graphs
Yu Luan
Mei Lu
Yi Zhang
Journal of Combinatorial Optimization, 2022, 44 : 1323 - 1329
[25] The fractional matching preclusion number of complete n-balanced k-partite graphs
Luan, Yu
Lu, Mei
Zhang, Yi
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (02) : 1323 - 1329
[26] On-Line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology
Shalom, Mordechai
Wong, Prudence W. H.
Zaks, Shmuel
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2010, 5869 : 281 - +

← 1 2 3 →