Iterated line graphs are maximally ordered

DOI10.1002/jgt.20152zbMath1090.05039OpenAlexW4235083625MaRDI QIDQ5471014

Martin Knor, L'udovít Niepel

Publication date: 6 June 2006

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

Full work available at URL: https://doi.org/10.1002/jgt.20152

zbMATH Keywords

cyclesminor\(k\)-ordered graphseparationgraph dynamics

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (4)

Index of parameters of iterated line graphs ⋮ The Wiener index in iterated line graphs ⋮ The existence of even factors in iterated line graphs ⋮ On the dominating (induced) cycles of iterated line graphs

Cites Work

• Linear forests and ordered cycles

This page was built for publication: Iterated line graphs are maximally ordered