Equitable colorings with constant number of colors

S. V. Pemmaraju, K. Nakprasit, A. V. Kostochka

Research output: Contribution to conferencePaper

Abstract

A new algorithm for equitable colorings and a new bound on the equitable chromatic number of graphs are introduced. Two main themes in the area of equitable coloring are emphasized. The first is to find tight upper bounds on the equitable chromatic number for a class of graphs, usually as a function of Δ. The second is to find constant upper bounds on the equitable chromatic number for a class of graphs from which all "star-like" graphs have been removed.

Original languageEnglish (US)
Pages458-459
Number of pages2
StatePublished - Jan 1 2003
Externally publishedYes
EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
Duration: Nov 2 1998Nov 3 1998

Other

OtherConfiguralble Computing: Technology and Applications
CountryUnited States
CityBoston, MA
Period11/2/9811/3/98

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Equitable colorings with constant number of colors'. Together they form a unique fingerprint.

  • Cite this

    Pemmaraju, S. V., Nakprasit, K., & Kostochka, A. V. (2003). Equitable colorings with constant number of colors. 458-459. Paper presented at Configuralble Computing: Technology and Applications, Boston, MA, United States.