Graphs without proper subgraphs of minimum degree 3 and short cycles

DOI10.1007/s00493-015-3310-9zbMath1399.05164arXiv1408.5289OpenAlexW2964301936MaRDI QIDQ1743173

Lothar Narins, Alexey Pokrovskiy, Tibor Szabó

Publication date: 12 April 2018

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

graphs with no proper subgraphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Generalized Ramsey theory (05C55) Vertex degrees (05C07)

Cites Work

• Subgraphs of minimal degree \(k\)
• Long cycles in graphs with no subgraphs of minimal degree 3
• On graphs and rigidity of plane skeletal structures
• Edge-Disjoint Spanning Trees of Finite Graphs
• A Solution of the Shannon Switching Game