Equitable Colourings of d-degenerate Graphs
From MaRDI portal
Publication:4796725
DOI10.1017/S0963548302005485zbMath1012.05063MaRDI QIDQ4796725
Kittikorn Nakprasit, Alexandr V. Kostochka
Publication date: 13 June 2003
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
05C15: Coloring of graphs and hypergraphs
Related Items
Equitable chromatic number of weak modular product of Some graphs, Equitable and list equitable colorings of planar graphs without 4-cycles, On equitable and equitable list colorings of series-parallel graphs, Equitable colorings of Kronecker products of graphs, Equitable and equitable list colorings of graphs, On equitable colorings of sparse graphs, Equitable defective coloring of sparse planar graphs, Equitable colorings of Cartesian products of graphs, On equitable \(\Delta\)-coloring of graphs with low average degree, Equitable list colorings of planar graphs without short cycles, Equitable coloring and equitable choosability of graphs with small maximum average degree, Equitable coloring of three classes of 1-planar graphs, Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy, Equitable vertex arboricity conjecture holds for graphs with low degeneracy