Cubic graphs with crossing number two

DOI10.1002/JGT.3190120308MaRDI QIDQ3808111zbMATH OpenOpenAlexFDO

Authors R. B. Richter

Publication date 1988

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190120308

zbMATH Keywords

cross-bridgecrossing numbercubic graphsembedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 4055637
• There are no cubic graphs on 26 vertices with crossing number 10 or 11
• Excluded minors in cubic graphs
• scientific article; zbMATH DE number 881174
• On non-planarity of cubic graphs

Cited in

(14)

• On the crossing numbers of certain generalized Petersen graphs
• Cubic graphs with total domatic number at least two
• Orthogonal drawings of graphs for the automation of VLSI circuit design
• Graphs with at most one crossing
• Characterizing 2-crossing-critical graphs
• There are no cubic graphs on 26 vertices with crossing number 10 or 11
• Partial cubes and crossing graphs
• scientific article; zbMATH DE number 4055637 (Why is no real title available?)
• scientific article; zbMATH DE number 140095 (Why is no real title available?)
• scientific article; zbMATH DE number 1482227 (Why is no real title available?)
• On non-planarity of cubic graphs
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
• Obstructions for embedding cubic graphs on the spindle surface
• Domination and independence number of large 2-crossing-critical graphs

This page was built for publication: Cubic graphs with crossing number two

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