On the saturation spectrum of families of cycle subdivisions

DOI10.1016/j.tcs.2023.113941MaRDI QIDQ6159028

Junxue Zhang, Hui Lei, Rongling Lang

Publication date: 1 June 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

edge spectrumextremal numberssaturation numberscycle subdivisions

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• The edge spectrum of the saturation number for small paths
• The edge spectrum of \(K_4^-\)-saturated graphs
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• Minimizing the number of edges in \(\mathcal{C}_{\geq r} \)-saturated graphs
• On the non-(p-1)-partite K_{p}-free graphs
• On maximal paths and circuits of graphs
• Maximal circuits of graphs. I
• On the edge spectrum of saturated graphs for paths and stars
• Saturation numbers for families of graph subdivisions

This page was built for publication: On the saturation spectrum of families of cycle subdivisions