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
An Extension of E. Bishop's Localization Theorem
β Scribed by A.A Danielyan; E.B Saff
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 106 KB
- Volume
- 109
- Category
- Article
- ISSN
- 0021-9045
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We prove a necessary and sufficient condition for the existence of edge list multicoloring of trees. The result extends the HalmosβVaughan generalization of Hall's theorem on the existence of distinct representatives of sets. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 42: 246β255, 20
## Extension of Toyoda's theorem on entropic groupoids By VLADIMRC VOLENEC of Zagreb (Eingegangen am 8. 10. 1980) A groupoid (a, .) is said to be entropic iff for every a, b, c, d E G the equality (1) ab cd = acbd holds true. A well-known TOYODA'S theorem ([S], [a], [21 and [l], 1). 33) asserts th
Let P be a graded poset with 0 and 1 and rank at least 3. Assume that every rank 3 interval is a distributive lattice and that, for every interval of rank at least 4, the interval minus its endpoints is connected. It is shown that P is a distributive lattice, thus resolving an issue raised by Stanle