Hamilton Cycles in Planar Graphs and Venn Diagrams
作者： Kiran B. Chilakamarri , Peter Hamburger , Raymond E. Pippert
关键词: Planar graph 、 Outerplanar graph 、 Polyhedral graph 、 Voltage graph 、 Mathematics 、 Venn diagram 、 Universal graph 、 Discrete mathematics 、 Line graph 、 Combinatorics 、 Book embedding
摘要: Using graph theory, we prove Grunbaum's conjecture: Every Venn diagram ofncurves can be extended to a ofn+1 curves by the addition of suitable simple closed curve.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(7)
John Adrian Bondy, Graph theory with applications ,(1976)
Oystein Ore, The four-color problem ,(1967)
KiranB. Chilakamarri, Peter Hamburger, RaymondE. Pippert, Venn diagrams and planar graphs Geometriae Dedicata. ,vol. 62, pp. 73- 91 ,(1996) , 10.1007/BF00240003
Hassler Whitney, A Theorem on Graphs Hassler Whitney Collected Papers. ,vol. 32, pp. 24- 36 ,(1992) , 10.1007/978-1-4612-2972-8_2
J. Venn, I. On the diagrammatic and mechanical representation of propositions and reasonings Philosophical Magazine Series 1. ,vol. 10, pp. 1- 18 ,(1880) , 10.1080/14786448008626877
Branko Grunbaum, The Construction of Venn Diagrams College Mathematics Journal. ,vol. 15, pp. 238- ,(1984) , 10.2307/2686332
E. Keith Lloyd, J. A. Bondy, U. S. R. Murty, Graph Theory with Applications The Mathematical Gazette. ,vol. 62, pp. 63- ,(1978) , 10.2307/3617646