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 条

[1] Coloring Graphs in Oriented Coloring of Cubic Graphs
Dybizbanski, Janusz
GRAPHS AND COMBINATORICS, 2022, 38 (05)
[2] Coloring Graphs in Oriented Coloring of Cubic Graphs
Janusz Dybizbański
Graphs and Combinatorics, 2022, 38
[3] The coloring of graphs
Whitney, H
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1931, 17 : 122 - 125
[4] λ-Coloring of graphs
Bodlaender, HL
Kloks, T
Tan, RB
van Leeuwen, J
STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 395 - 406
[5] Coloring temporal graphs
Marino, Andrea
Silva, Ana
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 123 (171-185) : 171 - 185
[6] On Coloring Resilient Graphs
Kun, Jeremy
Reyzin, Lev
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 517 - 528
[7] ACYCLIC COLORING OF GRAPHS
ALON, N
MCDIARMID, C
REED, B
RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 277 - 288
[8] COLORING AND CONTRACTIONS OF GRAPHS
MAMEDOV, VK
IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1982, (03): : 114 - 117
[9] Classifying coloring graphs
Beier, Julie
Fierson, Janet
Haas, Ruth
Russell, Heather M.
Shavo, Kara
DISCRETE MATHEMATICS, 2016, 339 (08) : 2100 - 2112
[10] Linear coloring of graphs
Yuster, R
DISCRETE MATHEMATICS, 1998, 185 (1-3) : 293 - 297

← 1 2 3 4 5 →