Back to Search
Start Over
New results on chromatic index critical graphs
- Source :
- Discrete Mathematics. 309(12):3733-3737
- Publication Year :
- 2009
- Publisher :
- Elsevier BV, 2009.
-
Abstract
- In this paper, we prove several new results on chromatic index critical graphs. We also prove that if G is a @D(>=4)-critical graph, then n"@D>=2@?j=2@D-1n"jj-1+12n"3, where n"j is the number of vertices having degree j in G.
Details
- ISSN :
- 0012365X
- Volume :
- 309
- Issue :
- 12
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....f1aaa75a7ad52a3d02f37a463d39b01b
- Full Text :
- https://doi.org/10.1016/j.disc.2008.08.012