Edge maximal $C_{2k+1}$-edge disjoint free graphs

Szczegóły
Opis

Tytuł:: Edge maximal $C_{2k+1}$-edge disjoint free graphs
Autorzy:: Bataineh, M.
Jaradat, M.
Powiązania:: https://bibliotekanauki.pl/articles/743334.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: extremal graphs
edge disjoint
cycles
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 2; 271-278
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

For two positive integers r and s, (n;r,s) denotes to the class of graphs on n vertices containing no r of s-edge disjoint cycles and f(n;r,s) = max{(G):G ∈ (n;r,s)}. In this paper, for integers r ≥ 2 and k ≥ 1, we determine f(n;r,2k+1) and characterize the edge maximal members in (n;r,2k+1).

Informacja

Powiązane pozycje