Stars on trees

DOI10.1016/j.disc.2016.11.002zbMath1357.05024arXiv1603.04916OpenAlexW2301742412MaRDI QIDQ512591

Peter Borg

Publication date: 27 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

treeindependent setstar

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (7)

The number of s-separated k-sets in various circles ⋮ On intersecting families of independent sets in trees ⋮ On the Holroyd-Talbot conjecture for sparse graphs ⋮ Erdös-Ko-Rado theorems for a family of trees ⋮ On the star of the family of independent sets in a graph ⋮ Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas ⋮ On stars in caterpillars and lobsters

Cites Work

• A generalization of Talbot's theorem about King Arthur and his knights of the round table
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado theorems for chordal graphs and trees
• Erdős-Ko-Rado theorems for simplicial complexes
• KING ARTHUR AND HIS KNIGHTS WITH TWO ROUND TABLES
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• INTERSECTING FAMILIES OF SEPARATED SETS

This page was built for publication: Stars on trees