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

The Disintegration of Yugoslavia.by Martin van den Heuvel; Jan G. Siccama

โœ Scribed by Review by: John K. Cox


Book ID
125087545
Publisher
University of Illinois at Urbana-Champaign
Year
1993
Tongue
English
Weight
293 KB
Volume
52
Category
Article
ISSN
0037-6779

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Coloring the square of a planar graph
โœ Jan van den Heuvel; Sean McGuinness ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 125 KB ๐Ÿ‘ 2 views

## 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

On the Edge Connectivity, Hamiltonicity,
โœ Jan van den Heuvel; Bill Jackson ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 191 KB

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

Transversals of subtree hypergraphs and
โœ Jan van den Heuvel; Matthew Johnson ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 134 KB

## 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