Regular graphs with small skewness and crossing numbers

DOI10.1007/S40840-015-0154-9zbMATH Open1400.68152OpenAlexW2240890180MaRDI QIDQ503546FDOQ503546

Gek L. Chia, Chan L. Lee

Publication date: 13 January 2017

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-015-0154-9

Recommendations

• Skewness and crossing numbers of graphs
• Combinatorial Geometry and Graph Theory
• Skewness of generalized Petersen graphs and related graphs
• scientific article; zbMATH DE number 2089978
• A note on the crossing numbers of 5-regular graphs

zbMATH Keywords

regular graphcrossing numbersskewness of graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Skewness of generalized Petersen graphs and related graphs
• On the skewness of the join of graphs
• On the planarity of regular incidence sequences
• Skewness and crossing numbers of graphs
• Title not available (Why is that?)
• Combinatorial Geometry and Graph Theory

Cited In (4)

• On 3‐regular graphs having crossing number at least 2
• Skewness of graphs with small cutsets
• A Linear-Time Algorithm for Finding Induced Planar Subgraphs
• Title not available (Why is that?)

This page was built for publication: Regular graphs with small skewness and crossing numbers

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