𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by S.W. Margolis; J.E. Pin

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

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
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

On the critical graph conjecture
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