✦ LIBER ✦

An extension of Vizing's theorem

✍ Scribed by Chew, K. H.

Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 110 KB
Volume: 24
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199704)24:4<347::aid-jgt7>3.0.co;2-o

No coin nor oath required. For personal study only.

✦ Synopsis

Let G = (V (G), E(G)) be a simple graph of maximum degree ∆ ≤ D such that the graph induced by vertices of degree D is either a null graph or is empty. We give an upper bound on the number of colours needed to colour a subset S of V (G) ∪ E(G) such that no adjacent or incident elements of S receive the same colour. In particular, if

📜 SIMILAR VOLUMES

An Extension of E. Bishop's Localization

An Extension of E. Bishop's Localization Theorem

✍ A.A Danielyan; E.B Saff 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 106 KB

A short proof for a generalization of Vi

A short proof for a generalization of Vizing's theorem

✍ Claude Berge; Jean Claude Fournier 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 183 KB 👁 1 views

## Abstract For a simple graph of maximum degree Δ, it is always possible to color the edges with Δ + 1 colors (Vizing); furthermore, if the set of vertices of maximum degree is independent, Δ colors suffice (Fournier). In this article, we give a short constructive proof of an extension of these re

Edge list multicoloring trees: An extens

Edge list multicoloring trees: An extension of Hall's theorem

✍ Mathew Cropper; András Gyárfás; Jenő Lehel 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB

## Abstract We prove a necessary and sufficient condition for the existence of edge list multicoloring of trees. The result extends the Halmos–Vaughan generalization of Hall's theorem on the existence of distinct representatives of sets. © 2003 Wiley Periodicals, Inc. J Graph Theory 42: 246–255, 20

An Extension of a Theorem on Gambling Sy

An Extension of a Theorem on Gambling Systems

✍ W. Liu; Z.Z. Wang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 212 KB

An Extension of the Corollary to Steinme

An Extension of the Corollary to Steinmetzs Theorem

✍ F. Gross; C.F. Osgood 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 199 KB

Extension of Toyoda's theorem on entropi

Extension of Toyoda's theorem on entropic groupoids

✍ Vladimir Volenec 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 281 KB

## Extension of Toyoda's theorem on entropic groupoids By VLADIMRC VOLENEC of Zagreb (Eingegangen am 8. 10. 1980) A groupoid (a, .) is said to be entropic iff for every a, b, c, d E G the equality (1) ab cd = acbd holds true. A well-known TOYODA'S theorem ([S], [a], [21 and [l], 1). 33) asserts th