Wszystkie pola: hamiltonian graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A note on a new condition implying pancyclism
Autorzy:: Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743445.pdf
Data publikacji:: 2001
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hamiltonian graphs
pancyclic graphs
cycles
Opis:: We first show that if a 2-connected graph G of order n is such that for each two vertices u and v such that δ = d(u) and d(v) < n/2 the edge uv belongs to E(G), then G is hamiltonian. Next, by using this result, we prove that a graph G satysfying the above condition is either pancyclic or isomorphic to $K_{n/2,n/2}$.
Źródło:: Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Chvátal-Erdos condition and pancyclism
Autorzy:: Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Schiermeyer, Ingo
Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743987.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hamiltonian graphs
pancyclic graphs
cycles
connectivity
stability number
Opis:: The well-known Chvátal-Erdős theorem states that if the stability number α of a graph G is not greater than its connectivity then G is hamiltonian. In 1974 Erdős showed that if, additionally, the order of the graph is sufficiently large with respect to α, then G is pancyclic. His proof is based on the properties of cycle-complete graph Ramsey numbers. In this paper we show that a similar result can be easily proved by applying only classical Ramsey numbers.
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 2; 335-342
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Pancyclism and small cycles in graphs
Autorzy:: Faudree, Ralph
Favaron, Odile
Flandrin, Evelynei
Li, Hao
Powiązania:: https://bibliotekanauki.pl/articles/972039.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
hamiltonian
pancyclic
Opis:: We first show that if a graph G of order n contains a hamiltonian path connecting two nonadjacent vertices u and v such that d(u)+d(v) ≥ n, then G is pancyclic. By using this result, we prove that if G is hamiltonian with order n ≥ 20 and if G has two nonadjacent vertices u and v such that d(u)+d(v) ≥ n+z, where z = 0 when n is odd and z = 1 otherwise, then G contains a cycle of length m for each 3 ≤ m ≤ max (d_C(u,v)+1, [(n+19)/13]), $d_C(u,v)$ being the distance of u and v on a hamiltonian cycle of G.
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 1; 27-40
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja