On trees with given diameter and extremal number of distance-\(k\) independent sets

DOI10.33048/daio.2023.30.755MaRDI QIDQ6644074

Dmitriĭ Sergeevich Taletskiĭ

Publication date: 27 November 2024

Published in: Diskretnyĭ Analiz i Issledovanie Operatsiĭ (Search for Journal in Brave)

zbMATH Keywords

treediameterindependent setdistance-\(k\) independent set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: On trees with given diameter and extremal number of distance-\(k\) independent sets