Back to Search
Start Over
The incidence coloring conjecture for graphs of maximum degree 3
- Source :
-
Discrete Mathematics . Mar2005, Vol. 292 Issue 1-3, p131-141. 11p. - Publication Year :
- 2005
-
Abstract
- Abstract: The incidence coloring conjecture, or ICC, states that any graph can be incidence-colored with colors, where is the maximum degree of the graph. After being introduced in 1993 by Brualdi and Massey, ICC was shown to be false in general by Guiduli in 1997, following the work of Algor and Alon. However, Shiu, Lam and Chen conjectured that the ICC holds for cubic graphs and proved it for some classes of such graphs. In this paper we prove the ICC for any graph with . [Copyright &y& Elsevier]
- Subjects :
- *COLORS
*PAPER
*PIGMENTS
*SYMBOLISM of colors
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 292
- Issue :
- 1-3
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 17613387
- Full Text :
- https://doi.org/10.1016/j.disc.2005.02.003