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 条

[31] COLORING OF BIFUZZY GRAPHS
Shahzadi, Sundas
Akram, Muhammad
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2016, (36): : 429 - 444
[32] Domination Coloring of Graphs
Zhou, Yangyang
Zhao, Dongyang
Ma, Mingyuan
Xu, Jin
MATHEMATICS, 2022, 10 (06)
[33] Batch Coloring of Graphs
Boyar, Joan
Epstein, Leah
Favrholdt, Lene M.
Larsen, Kim S.
Levin, Asaf
APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2016), 2017, 10138 : 52 - 64
[34] λ-coloring matrogenic graphs
Calamoneri, Tiziana
Petreschi, Rossella
DISCRETE APPLIED MATHEMATICS, 2006, 154 (17) : 2445 - 2457
[35] Star coloring of graphs
Fertin, G
Raspaud, A
Reed, B
JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 163 - 182
[36] The Distance Coloring of Graphs
Miao, Lian Ying
Fan, Yi Zheng
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (09) : 1579 - 1587
[37] Colinear Coloring on Graphs
Ioannidou, Kyriaki
Nikolopoulos, Stavros D.
WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 117 - 128
[38] Coloring graphs on sponges
Zhou, Li
AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (09): : 842 - 842
[39] Batch Coloring of Graphs
Joan Boyar
Leah Epstein
Lene M. Favrholdt
Kim S. Larsen
Asaf Levin
Algorithmica, 2018, 80 : 3293 - 3315
[40] RECOGNIZABLE COLORING OF GRAPHS
Hamed-labbafian, Zahra
Henning, Michael A.
Tavakoli, Mostafa
Sabeghi, Narjes
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2025,

← 1 2 3 4 5 →