Zobrazeno 1 - 10
of 1 283
pro vyhledávání: '"k-independence"'
Autor:
ABIAD, AIDA1,2,3 a.abiad.monge@tue.nl, KOERTS, HIDDE4 hkoerts@uwaterloo.ca
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2024, Vol. 44 Issue 3, p983-996. 14p.
Autor:
Abiad, Aida, Koerts, Hidde
The $k$-independence number of a graph, $\alpha_k(G)$, is the maximum size of a set of vertices at pairwise distance greater than $k$, or alternatively, the independence number of the $k$-th power graph $G^k$. Although it is known that $\alpha_k(G)=\
Externí odkaz:
http://arxiv.org/abs/2205.15840
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
For $k\ge 1$, the $k$-independence number $\alpha_k$ of a graph is the maximum number of vertices that are mutually at distance greater than $k$. The well-known inertia and ratio bounds for the (1-)independence number $\alpha(=\alpha_1)$ of a graph,
Externí odkaz:
http://arxiv.org/abs/2201.04901
A well known upper bound for the independence number $\alpha(G)$ of a graph $G$, due to Cvetkovi\'{c}, is that \begin{equation*} \alpha(G) \le n^0 + \min\{n^+ , n^-\} \end{equation*} where $(n^+, n^0, n^-)$ is the inertia of $G$. We prove that this b
Externí odkaz:
http://arxiv.org/abs/1910.07339
Autor:
Fiol, M. A.
The $k$-independence number of a graph is the maximum size of a set of vertices at pairwise distance greater than $k$. A graph is called $k$-partially walk-regular if the number of closed walks of a given length $l\le k$, rooted at a vertex $v$, only
Externí odkaz:
http://arxiv.org/abs/1907.08626
The $k$-independence number of a graph $G$ is the maximum size of a set of vertices at pairwise distance greater than $k$. In this paper, for each positive integer $k$, we prove sharp upper bounds for the $k$-independence number in an $n$-vertex conn
Externí odkaz:
http://arxiv.org/abs/1901.06607
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
O, Suil1 (AUTHOR), Shi, Yongtang2 (AUTHOR), Taoqiu, Zhenyu2 (AUTHOR) tochy@mail.nankai.edu.cn
Publikováno v:
Graphs & Combinatorics. Mar2021, Vol. 37 Issue 2, p393-408. 16p.