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 条

[21] Indicated coloring of graphs
Grzesik, Andrzej
DISCRETE MATHEMATICS, 2012, 312 (23) : 3467 - 3472
[22] On backbone coloring of graphs
Weifan Wang
Yuehua Bu
Mickaël Montassier
André Raspaud
Journal of Combinatorial Optimization, 2012, 23 : 79 - 93
[23] Coloring Drawings of Graphs
Hertrich, Christoph
Schroeder, Felix
Steiner, Raphael
ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
[24] On the Comparison of the Distinguishing Coloring and the Locating Coloring of Graphs
Korivand, M.
Erfanian, A.
Baskoro, Edy Tri
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (05)
[25] Circular coloring and fractional coloring in planar graphs
Hu, Xiaolan
Li, Jiaao
JOURNAL OF GRAPH THEORY, 2022, 99 (02) : 312 - 343
[26] On irredundance coloring and irredundance compelling coloring of graphs
Kalarkop, David Ashok
Henning, Michael A.
Hamid, Ismail Sahul
Kaemawichanurat, Pawaton
DISCRETE APPLIED MATHEMATICS, 2025, 369 : 149 - 161
[27] Coloring the distance graphs
Zapletal, Jindrich
EUROPEAN JOURNAL OF MATHEMATICS, 2023, 9 (03)
[28] On Pseudocomplete Coloring of Graphs
Yegnanarayanan, V.
UTILITAS MATHEMATICA, 2015, 96 : 369 - 374
[29] The distance coloring of graphs
Lian Ying Miao
Yi Zheng Fan
Acta Mathematica Sinica, English Series, 2014, 30 : 1579 - 1587
[30] Coloring of bifuzzy graphs
Shahzadi, Sundas
Akram, Muhammad
Italian Journal of Pure and Applied Mathematics, 2016, 36 : 429 - 444

← 1 2 3 4 5 →