The chromatic numbers of double coverings of a graph

Dongseok Kim; Jaeun Lee

The chromatic numbers of double coverings of a graph

Combinatorics 2008-09-04 v2

Authors: Dongseok Kim , Jaeun Lee

Abstract

If we fix a spanning subgraph $H$ of a graph $G$ , we can define a chromatic number of $H$ with respect to $G$ and we show that it coincides with the chromatic number of a double covering of $G$ with co-support $H$ . We also find a few estimations for the chromatic numbers of $H$ with respect to $G$ .

Keywords

spanning subgraph chromatic number double covering co-support graph

Cite

@article{arxiv.math/0507110,
  title  = {The chromatic numbers of double coverings of a graph},
  author = {Dongseok Kim and Jaeun Lee},
  journal= {arXiv preprint arXiv:math/0507110},
  year   = {2008}
}

Comments

10 pages

Related papers

View all related →