A note on the crossing number of the cone of a graph

DOI10.1007/S00373-021-02361-2MaRDI QIDQ2053697zbMATH OpenOpenAlexWikidataFDO

Authors Zongpeng Ding, Yuanqiu Huang

Publication date 30 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02361-2

zbMATH Keywords

conecrossing numbersimple graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• The crossing number of the cone of a graph
• The crossing number of the cone of a graph
• The crossing numbers of Cartesian product of cone graph \(C_{m}+K_l\) with path \(P_{n}\).
• Improvement on the crossing number of crossing-critical graphs
• The crossing number of \(C_6\times C_n\)

Cites work

• A framework for solving VLSI graph layout problems
• Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
• Crossing numbers of graphs
• Graph theory
• Improved lower bounds on book crossing numbers of complete graphs
• Non-planar core reduction of graphs
• Planarizing graphs---a survey and annotated bibliography
• The crossing number of the cone of a graph

Cited in

(2)

• The crossing number of the cone of a graph
• The crossing number of the cone of a graph

This page was built for publication: A note on the crossing number of the cone of a graph

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