Cyclomatic numbers of planar graphs

DOI10.1016/S0012-365X(97)81833-XMaRDI QIDQ1377833zbMATH OpenOpenAlexFDO

Authors Klara J. Cohn

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)81833-x

zbMATH Keywords

extremal graphsplanar graphupper boundcyclomatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Recommendations

• Cyclomatic numbers of connected induced subgraphs
• scientific article; zbMATH DE number 5995277
• On the maximum number of cycles in a planar graph
• scientific article; zbMATH DE number 1107718
• On the Number of Simple Cycles in Planar Graphs

Cites work

• Cyclomatic numbers of connected induced subgraphs
• Research problems

Cited in

(16)

• scientific article; zbMATH DE number 1107718 (Why is no real title available?)
• scientific article; zbMATH DE number 4016941 (Why is no real title available?)
• scientific article; zbMATH DE number 4055651 (Why is no real title available?)
• Independence numbers of polyhedral graphs
• Planar Turán numbers of cycles: a counterexample
• On the component number of links from plane graphs
• Cyclomatic numbers of connected induced subgraphs
• Planar anti-Ramsey numbers of paths and cycles
• scientific article; zbMATH DE number 4128839 (Why is no real title available?)
• Arithmetic progressions of cycles in outer-planar graphs
• The upper bound of essential cyclomatic numbers of hypergraphs
• Counting paths, cycles, and blow‐ups in planar graphs
• The Alon-Tarsi number of planar graphs
• Cycles of Prescribed Modularity in Planar Digraphs
• The Planar Slope Number of Subcubic Graphs
• On the planarity of cyclic graphs

This page was built for publication: Cyclomatic numbers of planar graphs

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