𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extension for Hajós' theorem

✍ Scribed by Keresztély Corrádi; Sándor Szabó

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
442 KB
Volume
79
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An extension of Vizing's theorem
An extension of Vizing's theorem
✍ Chew, K. H. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB

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

An extension of Wagner's theorem
An extension of Wagner's theorem
✍ Lynn Margaret Batten 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 215 KB

In his famous 1965 paper, Asher Wagner proves that if S is a finite affine plane and G a collineation group line transitive on S. then S is a translation atfine plane and G contains the translation group of S. In this paper, we generalize Wagner's assumptions to: S is an affine spfce embedded as a m