Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Zuo, Junchi"'
A graph G = (V,E) is called fully regular if for every independent set $I\subset V$ , the number of vertices in $V\setminus$ I that are not connected to any element of I depends only on the size of I. A linear ordering of the vertices of G is called
Externí odkaz:
http://arxiv.org/abs/2206.13592
In this note we prove a graph inequality based on the sizes of the common neighbourhoods. We also characterize the extremal graphs that achieve the equality. The result was first discovered as a consequence of the classical Forster's theorem in elect
Externí odkaz:
http://arxiv.org/abs/1912.00417
Publikováno v:
In Journal of Combinatorial Theory, Series A October 2023 199
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.
Publikováno v:
American Mathematical Monthly; Jan2021, Vol. 128 Issue 1, p73-78, 6p