The Disintegration of Yugoslaviaby Martin van den Heuvel; Jan G. Siccama
โ Scribed by Review by: David Hunt
- Book ID
- 125171677
- Publisher
- Maney Publishing
- Year
- 1993
- Tongue
- English
- Weight
- 120 KB
- Volume
- 71
- Category
- Article
- ISSN
- 0037-6795
- DOI
- 10.2307/4211285
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract We prove that for any planar graph __G__ with maximum degree ฮ, it holds that the chromatic number of the square of __G__ satisfies ฯ(__G__^2^)โโคโ2ฮโ+โ25. We generalize this result to integer labelings of planar graphs involving constraints on distances one and two in the graph. ยฉ 2002
Let G be a connected k-regular vertex-transitive graph on n vertices. For S V(G) let d(S) denote the number of edges between S and V(G)"S. We extend results of Mader and Tindell by showing that if d(S)< 2 9 (k+1) 2 for some S V(G) with 1 3 (k+1) |S| 1 2 n, then G has a factor F such that GรE(F ) is
## Abstract A hypergraph __H__ = (__V__,__E__) is a subtree hypergraph if there is a tree __T__ on __V__ such that each hyperedge of __E__ induces a subtree of __T__. Since the number of edges of a subtree hypergraph can be exponential in __n__ = |__V__|, one can not always expect to be able to fin