Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Wang, Anyao"'
Autor:
Li, Rui, Wang, Anyao
A graph $G$ is said to have the Hereditarily Bounded Property $P_{t,r}$ if, for each subgraph $H$ of $G$ containing at least $t$ vertices, the size of $H$ satisfies $|E(H)| \leq t \cdot |V(H)| + r$. In 1996, Guiduli proposed the following problem: If
Externí odkaz:
http://arxiv.org/abs/2412.06375
The edge blow-up of a graph $F$ is the graph obtained from replacing each edge in $F$ by a clique of the same size where the new vertices of the cliques are all different. In this article, we concern about the Tur\'an problem for the edge blow-up of
Externí odkaz:
http://arxiv.org/abs/2008.09998
A graph $G$ is $H$-covered by some given graph $H$ if each vertex in $G$ is contained in a copy of $H$. In this note, we give the maximum number of independent sets of size $t\ge 3$ in $K_n$-covered graphs of size $N\ge n+t-1$ and determine its extre
Externí odkaz:
http://arxiv.org/abs/2002.03189
Publikováno v:
In Discrete Mathematics December 2021 344(12)
Autor:
Wang, Anyao1 (AUTHOR), Hou, Xinmin1,2 (AUTHOR) xmhou@ustc.edu.cn, Liu, Boyuan1 (AUTHOR), Ma, Yue1 (AUTHOR)
Publikováno v:
Journal of Graph Theory. Feb2022, Vol. 99 Issue 2, p175-185. 11p.
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.