Stars on trees
From MaRDI portal
Publication:512591
DOI10.1016/j.disc.2016.11.002zbMath1357.05024arXiv1603.04916MaRDI QIDQ512591
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
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