Temat: 1-hamiltonian - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On Vertices Enforcing a Hamiltonian Cycle
Autorzy:: Fabrici, Igor
Hexel, Erhard
Jendrol’, Stanislav
Powiązania:: https://bibliotekanauki.pl/articles/30146856.pdf
Data publikacji:: 2013-03-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
hamiltonian
1-hamiltonian
Opis:: A nonempty vertex set X ⊆ V (G) of a hamiltonian graph G is called an H-force set of G if every X-cycle of G (i.e. a cycle of G containing all vertices of X) is hamiltonian. The H-force number h(G) of a graph G is defined to be the smallest cardinality of an H-force set of G. In the paper the study of this parameter is introduced and its value or a lower bound for outerplanar graphs, planar graphs, k-connected graphs and prisms over graphs is determined.
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 1; 71-89
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs
Autorzy:: Lu, Weihua
Yang, Chao
Ren, Han
Powiązania:: https://bibliotekanauki.pl/articles/32083755.pdf
Data publikacji:: 2020-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: generalized Petersen graph
Hamiltonian cycle
partition number
1-factor
Opis:: In this paper, we investigate the number of Hamiltonian cycles of a generalized Petersen graph $ P(N, k) $ and prove that $ \Psi(P(N,3)) \ge N \cdot \alpha_N $, where $ \Psi (P(N, 3)) $ is the number of Hamiltonian cycles of $P(N, 3)$ and $ \alpha_N $ satisfies that for any $ \epsilon > 0 $, there exists a positive integer $M$ such that when $ N > M $, $ ((1− \epsilon ) \frac{ (1−r^3) }{6r^3+5r^2+3) }( 1/r )^{N+2} < \alpha_N < ( (1+ɛ) \frac{ (1−r^3) }{6r^3+5r^2+3) }( 1/r )^{N+2} $, where $ 1/r = \text{max} \{ | \frac{1}{r_j} | : j=1,2,…,6 \} $, and each $ r_j $ is a root of equation $ x^6 + x^5 + x^3 − 1 = 0 $, $ r \approx 0.782 $. This shows that $ \Psi (P (N, 3) $ is exponential in $N$ and also deduces that the number of 1-factors of $ P(N, 3)$ is exponential in $N$.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 1; 297-305
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Forbidden Subgraphs for Hamiltonicity of 1-Tough Graphs
Autorzy:: Li, Binlong
Broersma, Hajo J.
Zhang, Shenggui
Powiązania:: https://bibliotekanauki.pl/articles/31340596.pdf
Data publikacji:: 2016-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: forbidden subgraph
1-tough graph
H-free graph
hamiltonian graph
Opis:: A graph G is said to be 1-tough if for every vertex cut S of G, the number of components of G − S does not exceed |S|. Being 1-tough is an obvious necessary condition for a graph to be hamiltonian, but it is not sufficient in general. We study the problem of characterizing all graphs H such that every 1-tough H-free graph is hamiltonian. We almost obtain a complete solution to this problem, leaving H = K₁ ∪ P₄ as the only open case.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 4; 915-929
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja