Hamilton cycles in planar graphs and Venn diagrams
type: Item
instance of: scholarly article
title: Hamilton cycles in planar graphs and Venn diagrams
zbMATH Open document ID: 0856.05028
author: Kiran B. Chilakamarri
author: Raymond E. Pippert
author: Peter Hamburger
published in: Journal of Combinatorial Theory. Series B
publication date: 1996-10-14T00:00:00Z
review text: Using graph theory, we prove Grünbaum'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.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 934817
zbMATH Keywords: Hamilton cycles
zbMATH Keywords: planar graphs
zbMATH Keywords: radual graph
zbMATH Keywords: dual graph
zbMATH Keywords: Grünbaum's conjecture
zbMATH Keywords: Venn diagram
MaRDI profile type: Publication
full work available at URL: jctb.1996.0047
OpenAlex ID: W2069881034
DOI: 10.1006/JCTB.1996.0047
Recommended article: Hamiltonian Paths and Cycles in Planar Graphs
Recommended article: On Hamilton cycles in certain planar graphs
Recommended article: On certain Hamiltonian cycles in planar graphs
Recommended article: Q4294613
Recommended article: Hamilton cycles in maximal planar graphs
Recommended article: A note on Hamiltonian cycles in planar graphs
Recommended article: Hamilton Cycles in Planar Locally Finite Graphs
Recommended article: Hamilton cycles in plane triangulations
Recommended article: Finding Hamiltonian cycles in certain planar graphs
Recommended article: Q3481737
description: scientific article; zbMATH DE number 934817