Temat: hamiltonian cycles - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A note on Hamiltonian cycles in generalized Halin graphs
Autorzy:: Bojarska, Magdalena
Powiązania:: https://bibliotekanauki.pl/articles/744110.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graphs
Halin graphs
hamiltonian cycles
Opis:: We show that every 2-connected (2)-Halin graph is Hamiltonian.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 4; 701-704
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: An implicit weighted degree condition for heavy cycles
Autorzy:: Cai, Junqing
Li, Hao
Ning, Wantao
Powiązania:: https://bibliotekanauki.pl/articles/30148719.pdf
Data publikacji:: 2014-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: weighted graph
hamiltonian cycles
heavy cycles
implicit degree
implicit weighted degree
Opis:: For a vertex v in a weighted graph G, id^w(v) denotes the implicit weighted degree of v. In this paper, we obtain the following result: Let G be a 2-connected weighted graph which satisfies the following conditions: (a) The implicit weighted degree sum of any three independent vertices is at least t; (b) w(xz) = w(yz) for every vertex z ∈ N(x) ∩ N(y) with xy /∈ E(G); (c) In every triangle T of G, either all edges of T have different weights or all edges of T have the same weight. Then G contains either a hamiltonian cycle or a cycle of weight at least 2t/3. This generalizes the result of Zhang et al. [9].
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 4; 801-810
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: A Limit Conjecture on the Number of Hamiltonian Cycles on Thin Triangular Grid Cylinder Graphs
Autorzy:: Bodroža-Pantić, Olga
Kwong, Harris
Doroslovački, Rade
Pantić, Milan
Powiązania:: https://bibliotekanauki.pl/articles/31342332.pdf
Data publikacji:: 2018-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: contractible Hamiltonian cycles
generating functions
thin triangular grid cylinder graph
Opis:: We continue our research in the enumeration of Hamiltonian cycles (HCs) on thin cylinder grid graphs C_m × P_n+1 by studying a triangular variant of the problem. There are two types of HCs, distinguished by whether they wrap around the cylinder. Using two characterizations of these HCs, we prove that, for fixed m, the number of HCs of both types satisfy some linear recurrence relations. For small m, computational results reveal that the two numbers are asymptotically the same. We conjecture that this is true for all m ≥ 2.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 2; 405-427
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

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: 5.

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ł

Informacja