Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree

DOI10.1002/jgt.23005zbMath1526.05042MaRDI QIDQ6062876

Songling Shan, Shoichi Tsuchiya

Publication date: 6 November 2023

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

zbMATH Keywords

spanning treehomeomorphically irreducible spanning treediameter 2 graph

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Cites Work

• Forbidden subgraphs and the existence of a spanning tree without small degree stems
• Graphs with homeomorphically irreducible spanning trees
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees

This page was built for publication: Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree