Long cycles and spanning subgraphs of locally maximal 1‐planar graphs

DOI10.1002/jgt.22542zbMath1486.05072arXiv1912.08028OpenAlexW3097977863MaRDI QIDQ5066913

Carol T. Zamfirescu, Tomáš Madaras, Roman Soták, Igor Fabrici, Jochen Harant, Samuel Mohr

Publication date: 31 March 2022

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

Full work available at URL: https://arxiv.org/abs/1912.08028

zbMATH Keywords

Hamiltonicitylongest cyclespanning subgraph1-planar graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

On morphing 1-planar drawings ⋮ Matchings in 1‐planar graphs with large minimum degree ⋮ A new note on 1-planar graphs with minimum degree 7

This page was built for publication: Long cycles and spanning subgraphs of locally maximal 1‐planar graphs