Saturation problems with regularity constraints

DOI10.1016/j.disc.2022.112921zbMath1490.05125arXiv2012.11165OpenAlexW3114571538MaRDI QIDQ2142663

Máté Vizer, Zsolt Tuza, Dániel Gerbner, Balázs Patkós

Publication date: 27 May 2022

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

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

zbMATH Keywords

regular graphssaturation problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Related Items (1)

Unnamed Item

Cites Work

• A survey of minimum saturated graphs
• Proof of the Seymour conjecture for large graphs
• The square of paths and cycles
• Regular Turán numbers of complete bipartite graphs
• Singular Turán numbers and worm-colorings
• Saturated graphs with minimal number of edges
• The Square of a Hamiltonian Cycle
• Regular Tur\'an numbers

This page was built for publication: Saturation problems with regularity constraints