Temat: Hamilton graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Hamilton cycles in split graphs with large minimum degree
Autorzy:: Tan, Ngo
Hung, Le
Powiązania:: https://bibliotekanauki.pl/articles/744406.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Hamilton cycle
split graph
bipartite graph
Opis:: A graph G is called a split graph if the vertex-set V of G can be partitioned into two subsets V₁ and V₂ such that the subgraphs of G induced by V₁ and V₂ are empty and complete, respectively. In this paper, we characterize hamiltonian graphs in the class of split graphs with minimum degree δ at least |V₁| - 2.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 1; 23-40
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords
Autorzy:: Affif Chaouche, Fatima
Rutherford, Carrie G.
Whitty, Robin W.
Powiązania:: https://bibliotekanauki.pl/articles/31339337.pdf
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: extremal graph theory
pancyclic graph
Hamilton cycle
Opis:: It is known that Θ(log n) chords must be added to an n-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n) chords are required. A possibly ‘intermediate’ variation is the following: given k, 1 ≤ k ≤ n, how many chords must be added to ensure that there exist cycles of every possible length each of which passes exactly k chords? For fixed k, we establish a lower bound of Ω(n^1/k) on the growth rate.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 3; 533-539
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Hamilton Cycles in Double Generalized Petersen Graphs
Autorzy:: Sakamoto, Yutaro
Powiązania:: https://bibliotekanauki.pl/articles/31343695.pdf
Data publikacji:: 2019-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: double generalized Petersen graph
Hamilton cycle
Opis:: Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conjecture by constructing Hamilton cycles in any given DGPG.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 1; 117-123
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: A Note on Barnette’s Conjecture
Autorzy:: Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/30146724.pdf
Data publikacji:: 2013-03-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
Hamilton cycle
Barnette’s Conjecture
Opis:: Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c|V (G)| vertices.
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 1; 133-137
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Edge condition for hamiltonicity in balanced tripartite graphs
Autorzy:: Adamus, J.
Powiązania:: https://bibliotekanauki.pl/articles/255875.pdf
Data publikacji:: 2009
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: Hamilton cycle
pancyclicity
tripartite graph
edge condition
Opis:: A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n obtained from the complete balanced bipartite Kn,n by removing at most n - 2 edges, is bipancyclic. We prove an analogous result for balanced tripartite graphs: If G is a balanced tripartite graph of order 3n and size at least 3n(2) - 2n + 2, then G contains cycles of all lengths.
Źródło:: Opuscula Mathematica; 2009, 29, 4; 337-343
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: On constant-weight TSP-tours
Autorzy:: Jones, Scott
Kayll, P.
Mohar, Bojan
Wallis, Walter
Powiązania:: https://bibliotekanauki.pl/articles/743167.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph labelling
complete graph
travelling salesman problem
Hamilton cycle
one-factor
two-factor
k-factor
constant-weight
local matching conditions
edge label growth-rate
Sidon sequence
well-spread sequence
Opis:: Is it possible to label the edges of Kₙ with distinct integer weights so that every Hamilton cycle has the same total weight? We give a local condition characterizing the labellings that witness this question's perhaps surprising affirmative answer. More generally, we address the question that arises when "Hamilton cycle" is replaced by "k-factor" for nonnegative integers k. Such edge-labellings are in correspondence with certain vertex-labellings, and the link allows us to determine (up to a constant factor) the growth rate of the maximum edge-label in a "most efficient" injective metric trivial-TSP labelling.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 2; 287-307
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja