Analysis of Venn diagrams using cycles in graphs

DOI10.1023/A:1005288325189MaRDI QIDQ1590670zbMATH OpenFDO

Authors Kiran B. Chilakamarri, Peter Hamburger, Raymond E. Pippert

Publication date 9 November 2001

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1005288325189

zbMATH Keywords

convex Venn diagramplanar graphVenn graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Elementary problems in Euclidean geometries (51M04)

Review text

This paper completes the construction of all spherical Venn diagrams on 5 curves started by the authors in previous papers; see \textit{K. B. Chilakamarri, P. Hamburger} and \textit{R. E. Pippert} [Geom. Dedicata 62, No. 1, 73-91 (1996; Zbl 0863.05030)] and \textit{P. Hamburger} and \textit{R. E. Pippert} [Geom. Dedicata 68, No. 3, 245-262 (1997; Zbl 0899.05015)]. By a careful case analysis and reduction techniques using the structure of the dual of the underlying graph of the Venn diagram, which is a maximal bipartite graph, it is shown that there are 20 nonisomorphic simple spherical Venn diagrams on 5 curves, 11 of which are convex. These convex spherical diagrams yield 17 nonisomorphic convex Venn diagrams in the plane, of which exactly 7 can be drawn with congruent ellipses.

Recommendations

• Cycle analysis of directed acyclic graphs
• scientific article; zbMATH DE number 3853109
• Publication:4726282
• Distinguishing graphs via cycles
• scientific article; zbMATH DE number 54781
• Hamilton cycles in planar graphs and Venn diagrams
• Venn diagrams and planar graphs
• Cyclicity of graphs
• Cycles in graphs and related problems

Cited in

(6)

• Simple, reducible Venn diagrams on five curves and Hamiltonian cycles
• Venn diagrams and planar graphs
• Generating simple convex Venn diagrams
• scientific article; zbMATH DE number 1336351 (Why is no real title available?)
• scientific article; zbMATH DE number 2108143 (Why is no real title available?)
• scientific article; zbMATH DE number 865990 (Why is no real title available?)

This page was built for publication: Analysis of Venn diagrams using cycles in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590670)