On the Number of Cycles in Planar Graphs

DOI10.1007/978-3-540-73545-8_12MaRDI QIDQ3608835zbMATHOpenAlexFDO

Authors Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel

Publication date 6 March 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73545-8_12

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1107718
• On the Number of Simple Cycles in Planar Graphs
• Hamiltonian Paths and Cycles in Planar Graphs
• On the maximum number of cycles in a planar graph
• Estimating the number of short cycles in a simple planar graph

Cited in

(31)

• scientific article; zbMATH DE number 1107718 (Why is no real title available?)
• scientific article; zbMATH DE number 4016932 (Why is no real title available?)
• On the maximum number of cycles in outerplanar and series-parallel graphs
• scientific article; zbMATH DE number 4016941 (Why is no real title available?)
• Cycle-maximal triangle-free graphs
• On the maximum number of cycles in a planar graph
• On the Number of Simple Cycles in Planar Graphs
• scientific article; zbMATH DE number 4055651 (Why is no real title available?)
• Bounding the number of cycles in a graph in terms of its degree sequence
• Planar Turán numbers of cycles: a counterexample
• A direct method for calculating cell cycles of a block map of a simple planar graph
• Convex polygons in geometric triangulations
• An upper bound for the number of rectangulations of a planar point set
• On the component number of links from plane graphs
• The Even Cycle Problem for Planar Digraphs
• Planar anti-Ramsey numbers of paths and cycles
• scientific article; zbMATH DE number 4079454 (Why is no real title available?)
• scientific article; zbMATH DE number 4128839 (Why is no real title available?)
• Arithmetic progressions of cycles in outer-planar graphs
• The number of circles of a maximum state of a plane graph with applications
• Counting paths, cycles, and blow‐ups in planar graphs
• Triangle-free graphs with the maximum number of cycles
• Convex Polygons in Geometric Triangulations
• Hitting Weighted Even Cycles in Planar Graphs
• Disjoint compatible geometric matchings
• Cycles of Prescribed Modularity in Planar Digraphs
• Cycle lengths in planar graphs
• Estimating the number of short cycles in a simple planar graph
• On the planarity of cyclic graphs
• Counting carambolas
• On the maximum number of cycles in outerplanar and series-parallel graphs

This page was built for publication: On the Number of Cycles in Planar Graphs

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