Complexity of Hamiltonian Cycle Reconfiguration by Asahi Takaoka

Subjects: Get full text

Hamiltonian cycles in torical lattices by Vladimir K. Leontiev

Subjects: Get full text

Oriented Hamiltonian cycles in tournaments by Havet, F

“…<p>We prove that every tournament of order n≥68 contains every oriented Hamiltonian cycle except possibly the directed one when the tournament is reducible.…”

Hamiltonian Cycles in Cayley Graphs of Gyrogroups by Rasimate Maungchang, Charawi Detphumi, Prathomjit Khachorncharoenkul, Teerapong Suksumran

Subjects: Get full text

On Vertices Enforcing a Hamiltonian Cycle by Fabrici Igor, Hexel Erhard, Jendrol’ Stanislav

Get full text

Enforced hamiltonian cycles in generalized dodecahedra by Maria Timkova

“…The H-force number of a hamiltonian graph G is the smallest number k with the property that there exists a set W ⊆ V (G) with |W| = k such that each cycle passing through all vertices of W is a hamiltonian cycle. In this paper, we determine the H-force numbers of generalized dodecahedra.…”
Get full text

Counting Traversing Hamiltonian Cycles in Tiled Graphs by Alen Vegi Kalamar

Subjects: “…Hamiltonian cycle…”
Get full text

On Hamiltonian Cycles in Claw-Free Cubic Graphs by Mohr Elena, Rautenbach Dieter

Subjects: “…hamiltonian cycle…”
Get full text

Hamiltonian cycles on bicolored random planar maps by Bertrand Duplantier, Olivier Golinelli, Emmanuel Guitter

“…We study the statistics of Hamiltonian cycles on various families of bicolored random planar maps (with the spherical topology). …”
Get full text

Counting Hamiltonian Cycles in 2-Tiled Graphs by Alen Vegi Kalamar, Tadej Žerak, Drago Bokal

Subjects: Get full text

Matchings Extend to Hamiltonian Cycles in 5-Cube by Wang Fan, Zhao Weisheng

Subjects: Get full text

Ore-degree threshold for the square of a Hamiltonian cycle by Louis DeBiasio, Safi Faizullah, Imdadullah Khan

Subjects: Get full text

Extending a perfect matching to a Hamiltonian cycle by Adel Alahmadi, Robert E. L. Aldred, Ahmad Alkenani, Rola Hijazi, P. Solé, Carsten Thomassen

Subjects: “…hamiltonian cycle…”
Get full text

Alternating Hamiltonian cycles in $2$-edge-colored multigraphs by Alejandro Contreras-Balbuena, Hortensia Galeana-Sánchez, Ilan A. Goldfeder

“…Furthermore, we construct an infinite family of $2$-$\mathcal{NM}$-closed graphs, color-connected, with an alternating cycle factor, and with no alternating Hamiltonian cycle.…”
Get full text

Towards a Classification of Hamiltonian Cycles in the 6-Cube. by Chebiryak, Y, Kroening, D

“… <p style="text-align:justify;"> In this paper, we consider the problem of classifying Hamiltonian cycles in a binary hypercube. Previous work proposed a classification of these cycles using the edge representation, and presented it for dimension 4. …”

On Cyclic Near-Hamiltonian Cycle System of the Complete Multigraph by Aldiabat, Raja'i, Ibrahim, Haslinda

“…cycle system of Kv is Hamiltonian when each of its cycles passes through all vertices of v K .In this paper, we propose a new type of cycle system called near-Hamiltonian cycle system of v K which has all its cycles of length v 1. …”
Get full text

Enhanced prim's algorithm for finding the hamiltonian cycle in a graph / by Nur Atiqah Dinon, 1987- author, Shaharuddin Salleh, supervisor, Fakulti Sains

Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs by Lu Weihua, Yang Chao, Ren Han

Subjects: Get full text

Change ringing and Hamiltonian cycles: The search for Erin and Stedman triples by Michael Haythorpe, Andrew Johnson

Subjects: “…change ringing, triples, stedman, erin, hamiltonian cycles…”
Get full text

Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors by Williams, Richard Ryan, Björklund, Andreas

“…We also show that the number of Hamiltonian cycles in an n-vertex directed graph of average degree δ can be computed by a deterministic 2n−Ω(nδ ) time algorithm. …”
Get full text