Ratio and Inertia Bounds For k-Independence Number Studied
Researchers Jun Gao, Jie Ma, and Oleg Pikhurko have published a note on the ratio and inertia bounds for the k-independence number. The study focuses on the k-th power of a graph G.
Topics
Developing
- 882d Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore.
- 882d Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur.
- 882d Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est.
- 882d Sed ut perspiciatis unde omnis iste natus error sit voluptatem accusantium doloremque laudantium.
Sources · 7 independent
Modernity/arxiv
“A note on the Ratio and Inertia Bounds for the $k$-Independence Number. Authors: Jun Gao, Jie Ma, Oleg Pikhurko Abstract: The $k$-th power $G^k$ of a graph $G$ is the graph on the same vertex set where the edge set consists of those pairs of distinct vertices of $G$ that...”
Unlock the full story
Get a Pro subscription or above to see the live story progression and the full list of independent sources confirming each event as they happen.
Log in to upgrade