Results 21 to 30 of about 77,334 (248)
The H-force sets of the graphs satisfying the condition of Ore’s theorem
Open Mathematics, 2020 Let G be a Hamiltonian graph. A nonempty vertex set X⊆V(G)X\subseteq V(G) is called a Hamiltonian cycle enforcing set (in short, an H-force set) of G if every X-cycle of G (i.e., a cycle of G containing all vertices of X) is a Hamiltonian cycle.
Zhang Xinhong, Li Ruijuan
doaj +1 more source
Tverberg’s Theorem, Disks, and Hamiltonian Cycles [PDF]
Annals of Combinatorics, 2021 8 pages, 3 ...
Pablo Soberón, Yaqian Tang
openaire +3 more sources
A result on Hamiltonian line graphs involving restrictions on induced subgraphs [PDF]
, 1988 It is shown that the existence of a Hamilton cycle in the line graph of a graph G can be ensured by imposing certain restrictions on certain induced subgraphs of G.
Benhocine +11 more
core +3 more sources
Matchings Extend to Hamiltonian Cycles in 5-Cube
Discussiones Mathematicae Graph Theory, 2018 Ruskey and Savage asked the following question: Does every matching in a hypercube Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture.
Wang Fan, Zhao Weisheng
doaj +1 more source
Hamiltonian Cycles in T-Graphs [PDF]
Discrete & Computational Geometry, 2000 The vertices and polygonal edges of the planar Archimedean tiling \(3^6\) of the plane is called the triangular tiling graph (TTG). A subgraph \(G\) of TTG is linearly convex if, for every line \(L\) which contains an edge of TTG, the set \(L \cap G\) is a (possibly degenerated or empty) line segment.
Reay, J. R., Zamfirescu, T.
openaire +2 more sources
Orientations of hamiltonian cycles in large digraphs [PDF]
, 1986 We prove that, with some exceptions, every digraph with n ≥ 9 vertices and at least (n - 1) (n - 2) + 2 arcs contains all orientations of a Hamiltonian ...
Adam Pawel Wojda +3 more
core +2 more sources
Hamiltonian cycles and travelling salesfolk
International Journal of Science and Research (IJSR), 2023 A method is given in this paper that makes it easier to solve both the Hamiltonian cycle problem and the travelling salesman problem in any number of space dimensions and in both their directed and undirected varieties.
openaire +1 more source
Hamiltonian quantum simulation with bounded-strength controls [PDF]
, 2013 We propose dynamical control schemes for Hamiltonian simulation in many-body quantum systems that avoid instantaneous control operations and rely solely on realistic bounded-strength control Hamiltonians.
Bookatz, Adam D. +2 more
core +4 more sources
Alternating Hamiltonian cycles in $2$-edge-colored multigraphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 A path (cycle) in a $2$-edge-colored multigraph is alternating if no two consecutive edges have the same color. The problem of determining the existence of alternating Hamiltonian paths and cycles in $2$-edge-colored multigraphs is an $\mathcal{NP ...
Alejandro Contreras-Balbuena +2 more
doaj +1 more source
Hamiltonian Chains in Hypergraphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Hamiltionian chain is a generalisation of hamiltonian cycles for hypergraphs. Among the several possible ways of generalisations this is probably the most strong one, it requires the strongest structure.
Gyula Y. Katona
doaj +1 more source