✦ LIBER ✦

A note on a conjecture of Gallai

✍ Scribed by P. E. Haxell

Publisher: Springer Japan
Year: 1995
Tongue: English
Weight: 278 KB
Volume: 11
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf01787421

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Extensions of a Conjecture of Gallai

✍ André E. Kézdy; Hunter S. Snevily 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 307 KB

A graph G is k-critical if it has chromatic number k but every proper subgraph of G has a (k&1)-coloring. We prove the following result. If G is a k-critical graph of order n>k 3, then G contains fewer than n&3kÂ5+2 complete subgraphs of order k&1.

On a conjecture of Gallai concerning com

On a conjecture of Gallai concerning complete subgraphs of k-critical graphs

✍ H.L. Abbott; B. Zhou 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 418 KB

Abbott, H.L. and B. Zhou, On a conjecture of Gallai concerning complete subgraphs of k-critical graphs, Discrete Mathematics 100 (1992) 223-228. A graph G is said to be k-critical if it has chromatic number k but every proper subgraph of G has a (k -l)-coloring. T. Gallai asked whether each k-criti

A note on a conjecture of Ryser

✍ P. E. Haxell 📂 Article 📅 1995 🏛 Springer Netherlands 🌐 English ⚖ 342 KB

A note on a conjecture of Poincaré

✍ Gerard Gómez; Jaume Llibre 📂 Article 📅 1981 🏛 Springer Netherlands 🌐 English ⚖ 338 KB

A note on Ádám's conjecture

✍ Shunichi Toida 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 389 KB

A note on Goldbach's conjecture

✍ W. A. Light; J. Forrest; N. Hammond; S. Roe 📂 Article 📅 1980 🏛 Springer Netherlands 🌐 English ⚖ 43 KB