The saturation number for the length of degree monotone paths

DOI10.7151/dmgt.1817zbMath1317.05030arXiv1409.5213OpenAlexW2964083655MaRDI QIDQ2516681

Josef Lauri, Yair Caro, Christina Zarb

Publication date: 4 August 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

pathssaturationdegrees

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex degrees (05C07)

Related Items (1)

Ramsey numbers for degree monotone paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of minimum saturated graphs
• Higher-order Erdős-Szekeres theorems
• Downhill domination in graphs
• Degree Monotone Paths and Graph Operations
• Saturated graphs with minimal number of edges
• A Problem in Graph Theory

This page was built for publication: The saturation number for the length of degree monotone paths