





















For a graph $G$, its $k$-th power $G^k$ is constructed by placing an edge between two vertices if they are within distance $k$ of each other. The $k$-independence number $α_k(G)$ is defined as the independence number of $G^k$. By using general semidefinite programming and polynomial methods, we derive sharp bounds for the $k$-independence number of a graph, which extend and unify various existing results. Our work also allows us to easily derive some new bounds for $α_k(G)$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。