Coloring of character graphs

被引：1

作者：

Ebrahimi, Mahdi ^{[1
]}

Iranmanesh, Ali ^{[1
]}

机构：

[1] Tarbiat Modares Univ, Fac Math Sci, Dept Math, POB 14115-137, Tehran, Iran

来源：

COMMUNICATIONS IN ALGEBRA | 2017年 / 45卷 / 01期

关键词：

Character graph; chromatic number; solvable group; CONJUGACY CLASS SIZES; SOLVABLE-GROUPS; FINITE-GROUPS; DIAMETER-3;

D O I：

10.1080/00927872.2016.1175588

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we study the character graph (G) of a finite solvable group G. We prove that sum of the chromatic number of (G) and the matching number of complement graph of (G) is equal to the order of (G). Also, we prove that when (G) is not a block, the chromatic number of (G) is equal to the clique number of (G).

引用

页码：227 / 233

页数：7

共 50 条

[11] On Indicated Coloring of Graphs
Raj, R. Pandiya
Raj, S. Francis
Patil, H. P.
GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2357 - 2367
[12] COLORING OF UNIVERSAL GRAPHS
KOMJATH, P
RODL, V
GRAPHS AND COMBINATORICS, 1986, 2 (01) : 55 - 60
[13] Coloring graphs with crossings
Oporowski, Bogdan
Zhao, David
DISCRETE MATHEMATICS, 2009, 309 (09) : 2948 - 2951
[14] On the Comparison of the Distinguishing Coloring and the Locating Coloring of Graphs
M. Korivand
A. Erfanian
Edy Tri Baskoro
Mediterranean Journal of Mathematics, 2023, 20
[15] The Distance Coloring of Graphs
Lian Ying MIAO
Yi Zheng FAN
ActaMathematicaSinica(EnglishSeries), 2014, 30 (09) : 1579 - 1587
[16] Coloring spatial graphs
McAtee, J
Silver, DS
Williams, SG
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2001, 10 (01) : 109 - 120
[17] Adynamic coloring of graphs
Surimova, Maria
Luzar, Borut
Madaras, Tomas
DISCRETE APPLIED MATHEMATICS, 2020, 284 : 224 - 233
[18] COLORING RANDOM GRAPHS
FURER, M
SUBRAMANIAN, CR
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 284 - 291
[19] COLORING RANDOM GRAPHS
GRIMMETT, GR
MCDIARMID, CJH
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1975, 77 (MAR) : 313 - 324
[20] LEGAL COLORING OF GRAPHS
LINIAL, N
COMBINATORICA, 1986, 6 (01) : 49 - 54

← 1 2 3 4 5 →