Homeomorphically irreducible spanning trees

DOI10.1016/J.JCTB.2013.04.001zbMATH Open1301.05068OpenAlexW2059111427MaRDI QIDQ463284FDOQ463284

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

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

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)

Cites Work

• Graph theory
• Homeomorphically irreducible spanning trees in locally connected graphs
• Graphs with homeomorphically irreducible spanning trees
• The number of homeomorphically irreducible trees, and other species
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Non-existence of graph embeddings
• Title not available (Why is that?)
• Title not available (Why is that?)

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)