✦ LIBER ✦

An improvement of Kalandiya's theorem

✍ Scribed by N.I Ioakimidis

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 111 KB
Volume: 38
Category: Article
ISSN: 0021-9045
DOI: 10.1016/0021-9045(83)90153-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improvement of the Dulmage-Mendelsohn

An improvement of the Dulmage-Mendelsohn theorem

✍ Jian Shen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 220 KB

An n x n nonnegative matrix A is called primitive if for some positive integer k, every entry in the matrix Ak is positive or, in notation, A' + 0. The exponent of primitivity of A is defined to be y(A) = minjk E H, : Ah % 0}, where Z, denotes the set of positive integers. The well known Dulmage-Men

Improvements on Khrapchenko's theorem

✍ Elias Koutsoupias 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 223 KB

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

✍ 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

An extension of Melnikov's theorem

✍ A.M. Davie; D.R. Wilken 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 208 KB

An extension of Polya's Theorem

✍ A.M Fink 📂 Article 📅 1968 🏛 Elsevier Science 🌐 English ⚖ 142 KB