𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Class of Edge Critical 4-Chromatic Graphs

✍ Scribed by Guantao Chen,Paul Erdős,András Gyárfás,R. H. Schelp

Book ID
126336853
Publisher
Springer Japan
Year
1997
Tongue
English
Weight
1001 KB
Volume
13
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

There are no edge-chromatic 4-critical g
There are no edge-chromatic 4-critical graphs of order 12
✍ S.A. Choudum; K. Kayathri 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 269 KB

We prove that there are no edge-chromatic 4-critical graphs of order 12. ## 1. Introduction A well-known theorem of Vizing [4] states that: ifG is a simple graph with maximum degree A, then the edge chromatic number z'(G) of G is A or A + 1. A graph G is said to be of class 1 if z'(G) = A, and it

On the Size of Edge Chromatic Critical G
On the Size of Edge Chromatic Critical Graphs
✍ Daniel P. Sanders; Yue Zhao 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 85 KB

In this paper, by applying the discharging method, we prove that if