K₇-minors in optimal 1-planar graphs

DOI10.1016/J.DISC.2017.01.022zbMATH Open1369.05188OpenAlexW2602314645MaRDI QIDQ2400554FDOQ2400554

Authors: Yusuke Suzuki 

Publication date: 29 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2017.01.022

Recommendations

• Optimal 1-planar multigraphs
• Minimal non-1-planar graphs
• Complete minors in complements of nonseparating planar graphs
• Light subgraphs in the family of 1-planar graphs with high minimum degree
• A note on 1-planar graphs with minimum degree 7

zbMATH Keywords

1-planar graphtopological minor\(K_7\)-minor

Mathematics Subject Classification ID

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

Cites Work

• Homomorphiesätze für Graphen
• Ein Sechsfarbenproblem auf der Kugel
• The structure of 1-planar graphs
• Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
• A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
• Generation of simple quadrangulations of the sphere
• Title not available (Why is that?)
• \(K_6\)-minors in projective planar graphs
• K₆-minors in triangulations and complete quadrangulations
• A linear-time algorithm for 7-coloring 1-plane graphs
• Minimal non-1-planar graphs
• Approximation algorithms for independent sets in map graphs
• Re-embeddings of Maximum 1-Planar Graphs
• Zur Struktur 1‐planarer Graphen
• On properties of maximal 1-planar graphs
• Crossing Number Problems
• The crossing number of K₁₁ is 100
• Über 1-optimale Graphen
• $K_6$-Minors in Triangulations on the Klein Bottle
• Title not available (Why is that?)
• \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
• The Minor Crossing Number
• Title not available (Why is that?)

Cited In (7)

• \(K_7\)-minors in optimal 1-embedded graphs on the projective plane
• 1-Planar Graphs
• Title not available (Why is that?)
• A note on 1-planar graphs with minimum degree 7
• On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs
• Optimal 1-planar multigraphs
• On optimal beyond-planar graphs

This page was built for publication: \(K_7\)-minors in optimal 1-planar graphs

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