Homeomorphically irreducible spanning trees

DOI10.1016/J.JCTB.2013.04.001MaRDI QIDQ463284zbMATH OpenOpenAlexFDO

Authors Guantao Chen, Songling Shan

Publication date 16 October 2014

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2013.04.001

zbMATH Keywords

triangle\(K_4^-\)-graph \(\Theta\)-graphhomeomorphically irreducible spanning treesubgraph sequence

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Graphs with homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in locally connected graphs
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in hexangulations of surfaces
• scientific article; zbMATH DE number 861413

Cites work

• scientific article; zbMATH DE number 3838045 (Why is no real title available?)
• scientific article; zbMATH DE number 3756504 (Why is no real title available?)
• scientific article; zbMATH DE number 3501503 (Why is no real title available?)
• scientific article; zbMATH DE number 1156578 (Why is no real title available?)
• scientific article; zbMATH DE number 861413 (Why is no real title available?)
• scientific article; zbMATH DE number 5593479 (Why is no real title available?)
• Graph theory
• Graphs with homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in locally connected graphs
• Non-existence of graph embeddings
• The number of homeomorphically irreducible trees, and other species

Cited in

(14)

• Otter's method and the homology of homeomorphically irreducible \(k\)-trees
• Decompositions of cubic traceable graphs
• Spanning trees without adjacent vertices of degree 2
• Completely independent spanning trees in k-th power of graphs
• \(\{0, 2 \}\)-degree free spanning forests in graphs
• Degree sum conditions for the existence of homeomorphically irreducible spanning trees
• Characterization of graphs of diameter 2 containing a homeomorphically irreducible spanning tree
• Forbidden subgraphs restricting vertices of degree two in a spanning tree
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• Homeomorphically irreducible spanning trees in locally connected graphs
• On the structure of a smallest counterexample and a new class verifying the 2-decomposition conjecture
• Refinements of degree conditions for the existence of a spanning tree without small degree stems
• Plane Triangulations Without Spanning 2-Trees
• Homeomorphically irreducible spanning trees in hexangulations of surfaces

This page was built for publication: Homeomorphically irreducible spanning trees

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