cykl, cykl hamiltonowski, graf, skojarzenie, ścieżka, ścieżka hamiltonowska
Abstrakt
The aim of this paper is to prove that if s≥1 and G is a graph of order n≥4s+6 satisfying σ2 ≥ 4n-4s-3⁄3, then every matching of G lies on a cycle of length at least n s and hence, in a path of length at least n-s+1.
W pracy udowodniono, ze dla s≥1 w dowolnym grafie G rzędu n≥ 4s+6 spełniającym σ2≥4n-4s-3⁄3, każde skojarzenie jest zawarte w cyklu długości co najmniej n-s i stad w ścieżce długości co najmniej n-s+1.
Wydział
Wydział Fizyki, Matematyki i Informatyki
Licencja
Licencja PK
Prawa dostępu
Zasób dostępny dla wszystkich
Na stronie wykorzystywane są pliki cookie, bądź podobne rozwiązania. Aby poznać szczegóły zapoznaj się z polityką prywatności.
