✦ LIBER ✦

Chromatic Index Critical Graphs of Even Order with Five Major Vertices

✍ Scribed by Zi-Xia Song; H. P. Yap

Publisher: Springer Japan
Year: 2005
Tongue: English
Weight: 280 KB
Volume: 21
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-005-0610-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Chromatic-index-critical graphs of even

Chromatic-index-critical graphs of even order

✍ Gr�newald, Stefan; Steffen, Eckhard 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 298 KB 👁 2 views

A k-critical (multi-) graph G has maximum degree k, chromatic index χ (G) = k + 1, and χ (G -e) < k + 1 for each edge e of G. For each k ≥ 3, we construct k-critical (multi-) graphs with certain properties to obtain counterexamples to some well-known conjectures.

Chromatic index critical graphs of order

Chromatic index critical graphs of order 9

✍ Amanda G. Chetwynd; H.P. Yap 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 954 KB

We prove that a 2-connected graph of order 9 having maximum valency A 34 is chromatic index critical if and only if its valency-list is one of the following: 248, 3247 (except one graph), 258, 345 ', 4356, 26a, 356', 4267, 45266, 5465, 27', 367', 457', 46276, 52676, 56375, 6574, 57385, 6386, 627285,

The chromatic index of graphs of even or

The chromatic index of graphs of even order with many edges

✍ A. G. Chetwynd; A. J. W. Hilton 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 313 KB

We show that, for r = 1, 2, a graph G with 2n + 2 (26) vertices and maximum degree 2n + 1 -r is of Class 2 if and only if (E(G\v)I > ('"2+')m, where v is a vertex of G of minimum degree, and we make a conjecture for 1 s r s n, of which this result is a special case. For r = 1 this result is due to P

Chromatic-Index-Critical Graphs of Order

Chromatic-Index-Critical Graphs of Orders 11 and 12

✍ G Brinkmann; E Steffen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 177 KB

A chromatic-index-critical graph G on n vertices is non-trivial if it has at most n 2 edges. We prove that there is no chromatic-index-critical graph of order 12, and that there are precisely two non-trivial chromatic-index-critical graphs on 11 vertices. Together with known results this implies tha

On the Δ-subgraph of graphs which are cr

On the Δ-subgraph of graphs which are critical with respect to the chromatic index

✍ A.G Chetwynd; A.J.W Hilton; D.G Hoffman 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 274 KB