On stars in caterpillars and lobsters

DOI10.1016/j.dam.2021.03.013zbMath1465.05126arXiv2009.00732OpenAlexW3154872769MaRDI QIDQ2028081

Adrián Pastine, Emiliano J. J. Estrugo

Publication date: 31 May 2021

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

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

zbMATH Keywords

caterpillarslobstersHurlbert and Kamat's conjecturestars in trees

Mathematics Subject Classification ID

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

Related Items (4)

On intersecting families of independent sets in trees ⋮ On the Holroyd-Talbot conjecture for sparse graphs ⋮ Very well-covered graphs with the Erdős-Ko-Rado property ⋮ On the star of the family of independent sets in a graph

Cites Work

• Stars on trees
• The Erdős-Ko-Rado properties of various graphs containing singletons
• Erdös-Ko-Rado theorems for a family of trees
• 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

This page was built for publication: On stars in caterpillars and lobsters