On the size of Edge-Chromatic critical graphs |
| |
Authors: | K Kayathri |
| |
Institution: | 1. School of Mathematical Sciences, Madurai Kamaraj University, 625 021, Madurai, India
|
| |
Abstract: | A conjecture of V.G. Vizing states that if G is a Δ-critical graph of order ? and size m, thenm ≥ 1/2(n(Δ - 1) + 3). This conjecture has been verified for Δ ≤ 4 by I.T. Jakobsen, L.W. Beineke, S. Fiorini and H.P. Yap. In this paper, we prove the conjecture for Δ = 5. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|