๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An extension of Guo's theorem via k--contractive retractions

โœ Scribed by D. Caponetti; A. Trombetta; G. Trombetta


Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
143 KB
Volume
64
Category
Article
ISSN
0362-546X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An extension of Vizing's theorem
โœ Chew, K. H. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 110 KB

Let G = (V (G), E(G)) be a simple graph of maximum degree โˆ† โ‰ค D such that the graph induced by vertices of degree D is either a null graph or is empty. We give an upper bound on the number of colours needed to colour a subset S of V (G) โˆช E(G) such that no adjacent or incident elements of S receive