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

DOI10.1002/JGT.23005MaRDI QIDQ6062876zbMATH OpenFDO

Authors Songling Shan, Shoichi Tsuchiya

Publication date 6 November 2023

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

Full work available at URL https://doi.org/10.1002/JGT.23005

zbMATH Keywords

diameter 2 graphhomeomorphically irreducible spanning treespanning tree

Mathematics Subject Classification ID

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

Recommendations

• Graphs with homeomorphically irreducible spanning trees
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in locally connected graphs
• Homeomorphically irreducible spanning trees
• A characterization of \(P_5\)-free graphs with a homeomorphically irreducible spanning tree

Cites work

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

Cited in

(6)

• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Primitive diameter 2-critical graphs
• Forbidden subgraphs restricting vertices of degree two in a spanning tree
• Refinements of degree conditions for the existence of a spanning tree without small degree stems
• A new strategy for finding spanning trees without small degree stems
• Degree sum condition for bipartite graph to have homeomorphically irreducible spanning trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6062876)