Title of article
On the size of edge-coloring critical graphs with maximum degree 4
Author/Authors
Lianying Miao، نويسنده , , Shiyou Pang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
4
From page
5856
To page
5859
Abstract
In 1968, Vizing proposed the following conjecture: If image is a image-critical graph of order image and size image, then image. This conjecture has been verified for the cases of image. In this paper, we prove that image when image. It improves the known bound for image when image.
Keywords
Edge-coloring , Conjecture , Edge-coloring critical graphs
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947208
Link To Document