𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An extension of Brooks' theorem to n-degenerate graphs

✍ Scribed by John Mitchem

Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
867 KB
Volume
17
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Fw rl ~~(t,~R(QG) denotes the Lick-White vertex-partition number of C In this paper genera',xd Kcmpe paths are used to prove rhat ~"(4;) s {J(G)/(n + I)) if G is not an odd cycle, an (n h I )-regular graph. nor a complete graph on r(n + 1) + 1 vertices. This result generalizes theorems of Brooks and !Uatula.

πŸ“œ SIMILAR VOLUMES

An extension of the Coulson-Rushbrooke t
An extension of the Coulson-Rushbrooke theorem
✍ N. Tyutyulkov; O.E. Polansky πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 329 KB

It is shown that the Coulson-Rushbrooke theorem for odd altemant hydrocarbons and polymers can be extended to some classes of non-classical (non-KekulC) systems containing heteroatoms. The extension is only applicable to non-bonding molecular orbitals. The band structure of such polymers is analogou