On the Number of Simple Cycles in Planar Graphs

DOI10.1017/S0963548399003995MaRDI QIDQ4934778zbMATH OpenOpenAlexFDO

Authors Helmut Alt, U. Fuchs, Klaus Kriegel

Publication date 8 May 2000

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548399003995

zbMATH Keywords

cycleplanar graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1107718
• On the Number of 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
• On the maximum number of cycles in outerplanar and series-parallel graphs

Cited in

(22)

• Cyclomatic numbers of planar graphs
• On the planarity of cyclic graphs
• Planar Turán numbers of cycles: a counterexample
• Bounding the number of cycles in a graph in terms of its degree sequence
• The maximum number of cycles in a graph with fixed number of edges
• Estimating the number of short cycles in a simple planar graph
• The Even Cycle Problem for Planar Digraphs
• On the Number of Cycles in Planar Graphs
• scientific article; zbMATH DE number 3902677 (Why is no real title available?)
• scientific article; zbMATH DE number 4055651 (Why is no real title available?)
• scientific article; zbMATH DE number 1107718 (Why is no real title available?)
• On the Complexity of Cycle Enumeration for Simple Graphs
• The maximum size of C₄-free planar graphs.
• On the maximum number of cycles in a planar graph
• Cycle lengths in planar graphs
• A direct method for calculating cell cycles of a block map of a simple planar graph
• On the maximum number of cycles in outerplanar and series-parallel graphs
• On the maximum number of cycles in outerplanar and series-parallel graphs
• The maximum number of paths of length three in a planar graph
• Counting paths, cycles, and blow‐ups in planar graphs
• The maximum number of copies of an even cycle in a planar graph
• Triangle-free graphs with the maximum number of cycles

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

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