The chromatic numbers of double coverings of a graph

Simple item page
dc.creatorKim, Dongseok
dc.creatorLee, Jaeun
dc.date2005-07-06
dc.date2007-09-14
dc.date.accessioned2026-07-07T10:00:27Z
dc.date.available2026-07-07T10:00:27Z
dc.descriptionIf 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$.
dc.description10 pages
dc.identifierhttps://arxiv.org/abs/math/0507110
dc.identifierhttp://arxiv.org/abs/math/0507110
dc.identifierDiscrete Math. 308(2008) 5078-5086
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/168326
dc.subjectCombinatorics
dc.subject05C15
dc.titleThe chromatic numbers of double coverings of a graph
dc.typetext

Files

Collections

arXiv