A note on Vizing's independence number conjecture of edge chromatic critical graphs |
| |
| Authors: | Rong Luo Yue Zhao |
| |
| Affiliation: | a Department of Mathematical Sciences, Middle Tennessee State University, Murfreesboro, TN 37130, USA
b Department of Mathematics, University of Central Florida, Orlando, FL 32816-1364, USA |
| |
| Abstract: | In 1968, Vizing conjectured that, if G is a Δ-critical graph with n vertices, then α(G)?n/2, where α(G) is the independence number of G. In this note, we verify this conjecture for n?2Δ. |
| |
| Keywords: | Independence number Critical graph Edge coloring Class one Class two |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
