Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  2-factor
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

The Chvátal-Erdős condition and 2-factors with a specified number of components

100%
Chen G., Gould R., Kawarabayashi K.-i., Ota K., Saito A., Schiermeyer I.
Discussiones Mathematicae Graph Theory
|
2007
|
tom 27
|
nr 3
401-407
EN
Let G be a 2-connected graph of order n satisfying α(G) = a ≤ κ(G), where α(G) and κ(G) are the independence number and the connectivity of G, respectively, and let r(m,n) denote the Ramsey number. The well-known Chvátal-Erdös Theorem states that G has a hamiltonian cycle. In this paper, we extend this theorem, and prove that G has a 2-factor with a specified number of components if n is sufficiently large. More precisely, we prove that (1) if n ≥ k·r(a+4, a+1), then G has a 2-factor with k components, and (2) if n ≥ r(2a+3, a+1)+3(k-1), then G has a 2-factor with k components such that all components but one have order three.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Partitions of a graph into cycles containing a specified linear forest

100%
Matsubara R., Matsumura H.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 1
97-107
EN
In this note, we consider the partition of a graph into cycles containing a specified linear forest. Minimum degree and degree sum conditions are given, which are best possible.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

The structure and existence of 2-factors in iterated line graphs

100%
Ferrara M., Gould R., Hartke S.
Discussiones Mathematicae Graph Theory
|
2007
|
tom 27
|
nr 3
507-526
EN
We prove several results about the structure of 2-factors in iterated line graphs. Specifically, we give degree conditions on G that ensure L²(G) contains a 2-factor with every possible number of cycles, and we give a sufficient condition for the existence of a 2-factor in L²(G) with all cycle lengths specified. We also give a characterization of the graphs G where $L^k(G)$ contains a 2-factor.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On traceability and 2-factors in claw-free graphs

88%
Fronček D., Ryjáček Z., Skupień Z.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 1
55-71
EN
If G is a claw-free graph of sufficiently large order n, satisfying a degree condition σₖ > n + k² - 4k + 7 (where k is an arbitrary constant), then G has a 2-factor with at most k - 1 components. As a second main result, we present classes of graphs 𝓒₁,...,𝓒₈ such that every sufficiently large connected claw-free graph satisfying degree condition σ₆(k) > n + 19 (or, as a corollary, δ(G) > (n+19)/6) either belongs to $⋃ ⁸_{i=1} 𝓒_i$ or is traceable.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.