Stars on trees

DOI10.1016/j.disc.2016.11.002zbMath1357.05024arXiv1603.04916MaRDI 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

05C05: Trees

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

Related Items

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

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