𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Strengthening of Brooks' Theorem

✍ Scribed by Bruce Reed

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
135 KB
Volume
76
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A strengthening of Kikustapos;s theorem
A strengthening of Kikustapos;s theorem
✍ George R. T. Hendry πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 198 KB

We consider connected, locally connected graphs in which the maximum and minimum degrees differ by a t most one and do not exceed five. It is shown that if C is a nonhamiltonian cycle in such a graph G, then there exists a cycle C' in G such that V(C) C V(C7 and IV(C')l = (V(C)I + 1. ## 1. Introduc

Strengthening of a theorem about 3-polyt
Strengthening of a theorem about 3-polytopes
✍ E. Jucovič πŸ“‚ Article πŸ“… 1974 πŸ› Springer 🌐 English βš– 197 KB

A. Kotzig [5] proved the following theorem (cf. B. Griinbaum [2,3,4]: Every 3-polytope has at least one edge such that the sum of valencies of its end-vertices is ~< 13. In this note we deal with improvements of this statement. Let us review first some of the notations employed: If we are given a p