✦ LIBER ✦

On the Hughes conjecture

✍ Scribed by Joseph A Gallian

Publisher: Elsevier Science
Year: 1975
Tongue: English
Weight: 555 KB
Volume: 34
Category: Article
ISSN: 0021-8693
DOI: 10.1016/0021-8693(75)90192-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Dinitz conjecture and related con

On the Dinitz conjecture and related conjectures

✍ Timothy Y Chow 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 491 KB

We present previously unpublished elementary proofs by Dekker and Ottens (1991) and Boyce (private communication) of a special case of the Dinitz conjecture. We prove a special case of a related basis conjecture by Rota, and give a reformulation of Rota's conjecture using the Nullstellensatz. Finall

On the Thomassen's conjecture

✍ Jianping Li 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

## Abstract C. Thomassen proposed a conjecture: Let __G__ be a __k__‐connected graph with the stability number α ≥ __k__, then __G__ has a cycle __C__ containing __k__ independent vertices and all their neighbors. In this paper, we will obtain the following result: Let __G__ be a __k__‐connected gr

New results on the conjecture of Rhodes

New results on the conjecture of Rhodes and on the topological conjecture

✍ S.W. Margolis; J.E. Pin 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 543 KB

On the critical graph conjecture

✍ Hian Poh Yap 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 222 KB

## Abstract Gol'dberg has recently constructed an infinite family of 3‐critical graphs of even order. We now prove that if there exists a __p__(≥4)‐critical graph __K__ of odd order such that __K__ has a vertex __u__ of valency 2 and another vertex __v__ ≠ __u__ of valency ≤(__p__ + 2)/2, then ther

On the berge—sauer conjecture

✍ K. R. Parthasarathy; S. Sridharan 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 115 KB

## Abstract It is proved that a simple 4‐regular graph without __K__~1,3~ as an induced subgraph has a 3‐regular subgraph.

On the Bateman–Horn Conjecture

✍ Stephan Baier 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 156 KB

If f 1 ðnÞ; . . . ; f r ðnÞ are all prime for infinitely many n; then it is necessary that the polynomials f i are irreducible in Z½X ; have positive leading coefficients, and no prime p divides all values of the product f 1 ðnÞ Á Á Á f r ðnÞ; as n runs over Z: Assuming these necessary conditions, B