Duality theorems for stars and combs II: Dominating stars and dominated combs

DOI10.1002/jgt.22757zbMath1522.05353arXiv2004.00593OpenAlexW3206509046WikidataQ113915842 ScholiaQ113915842MaRDI QIDQ6057656

Jan Kurkofka, Carl Bürger

Publication date: 5 October 2023

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

Full work available at URL: https://arxiv.org/abs/2004.00593

zbMATH Keywords

dualitytree-decompositionnormal treestar-comb lemmadominated combdominating star

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (3)

End spaces and tree-decompositions ⋮ End‐faithful spanning trees in graphs without normal spanning trees ⋮ A tree-of-tangles theorem for infinite tangles

Cites Work

• End spaces and spanning trees
• All graphs have tree-decompositions displaying their topological ends
• Simplicial Decompositions of Infinite Graphs
• Wurzelbäume und unendliche Wege in Graphen

This page was built for publication: Duality theorems for stars and combs II: Dominating stars and dominated combs