HAMILTON CYCLES IN PLANAR GRAPHS AND VENN-DIAGRAMS

Citation
Kb. Chilakamarri et al., HAMILTON CYCLES IN PLANAR GRAPHS AND VENN-DIAGRAMS, J COMB TH B, 67(2), 1996, pp. 296-303
Citations number
9
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
67
Issue
2
Year of publication
1996
Pages
296 - 303
Database
ISI
SICI code
0095-8956(1996)67:2<296:HCIPGA>2.0.ZU;2-B
Abstract
Using graph theory, we prove Grunbaum's conjecture: Every Venn diagram of n curves can be extended to a Venn diagram of n + 1 curves by the addition of a suitable simple closed curve. (C) 1996 Academic Press, I nc.