Equitable coloring of interval graphs and products of graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We confirm the equitable $Δ$-coloring conjecture for interval graphs and establish the monotonicity of equitable colorability for them. We further obtain results on equitable colorability about square (or Cartesian) and cross (or direct) products of graphs.
11 pages, Festschrift in honor of Man Keung Siu

Keywords

Combinatorics, 05C15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/222658

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0903.1396
 http://arxiv.org/abs/0903.1396

Collections

arXiv