Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Fan's condition"'
Autor:
Wojciech Wideł
Publikováno v:
Opuscula Mathematica, Vol 37, Iss 4, Pp 617-639 (2017)
Let \(\mathcal{H}\) be a family of simple graphs and \(k\) be a positive integer. We say that a graph \(G\) of order \(n\geq k\) satisfies Fan's condition with respect to \(\mathcal{H}\) with constant \(k\), if for every induced subgraph \(H\) of \(G
Externí odkaz:
https://doaj.org/article/927939dc7c904a3e810e6ea211feebc2
Autor:
Pak-Ken Wong
Publikováno v:
International Journal of Mathematics and Mathematical Sciences, Vol 24, Iss 10, Pp 691-697 (2000)
Let G be a connected graph of order n and X={x∈V:d(x)≥n/2}. Suppose |X|≥3 and G satisfies the modified Fan's condition. We show that the vertices of the block B of G containing X form a cycle. This generalizes a result of Fan. We also give an e
Externí odkaz:
https://doaj.org/article/8a8802d69f764cc0807c77d84a73d56d
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.