Works about HAMILTONIAN graph theory

Results: 793

Solving combinatorial optimisation problems using oscillator based Ising machines.

Published in:

Natural Computing, 2021, v. 20, n. 2, p. 287, doi. 10.1007/s11047-021-09845-3

By:

Wang, Tianshi;
Wu, Leon;
Nobel, Parth;
Roychowdhury, Jaijeet

Publication type:

Article

Reversible causal graph dynamics: invertibility, block representation, vertex-preservation.

Published in:

Natural Computing, 2020, v. 19, n. 1, p. 157, doi. 10.1007/s11047-019-09768-0

By:

Arrighi, P.;
Martiel, S.;
Perdrix, S.

Publication type:

Article

On the influence of the interaction graph on a finite dynamical system.

Published in:

Natural Computing, 2020, v. 19, n. 1, p. 15, doi. 10.1007/s11047-019-09732-y

By:

Gadouleau, Maximilien

Publication type:

Article

How Many Needles are in a Haystack, or How to Solve #P-Complete Counting Problems Fast.

Published in:

Methodology & Computing in Applied Probability, 2006, v. 8, n. 1, p. 5, doi. 10.1007/s11009-006-7287-0

By:

Rubinstein, Reuven

Publication type:

Article

Quantum States on Harmonic Lattices.

Published in:

Communications in Mathematical Physics, 2006, v. 267, n. 1, p. 65, doi. 10.1007/s00220-006-0049-6

By:

Schuch, Norbert;
Cirac, J.;
Wolf, Michael

Publication type:

Article

Quasi-Linear Quantum Field Theories for Maps to Groups and Their Quotients.

Published in:

Communications in Mathematical Physics, 2006, v. 267, n. 1, p. 25, doi. 10.1007/s00220-006-0073-6

By:

Taubes, Clifford

Publication type:

Article

Periodic ground states of a Hamiltonian on a Cayley tree.

Published in:

Mathematical Notes, 2010, v. 87, n. 3/4, p. 582, doi. 10.1134/S0001434610030363

By:

Botirov, G.

Publication type:

Article

On the Number of Non-Hamiltonian Graphs.

Published in:

Mathematical Notes, 2004, v. 75, n. 5/6, p. 652, doi. 10.1023/B:MATN.0000030973.71346.2f

By:

Roldugin, P. V.

Publication type:

Article

Enumeration of Labeled and Unlabeled Hamiltonian Cycles in Complete k-Partite Graphs.

Published in:

Journal of Mathematical Sciences, 2021, v. 255, n. 1, p. 71, doi. 10.1007/s10958-021-05350-1

By:

Krasko, E. S.;
Labutin, I. N.;
Omelchenko, A. V.

Publication type:

Article

Singular Lagrangians, Constrained Hamiltonian Systems and Gauge Invariance: An Example of the Dirac–Bergmann Algorithm.

Published in:

Universe (2218-1997), 2022, v. 8, n. 3, p. 171, doi. 10.3390/universe8030171

By:

Brown, J. David

Publication type:

Article

HAMILTONICITY AND EULERIANITY OF SOME BIPARTITE GRAPHS ASSOCIATED TO FINITE GROUPS.

Published in:

Journal of the Indonesian Mathematical Society, 2023, v. 29, n. 2, p. 166, doi. 10.22342/jims.29.2.1319.166-176

By:

QONITA, NISWAH;
SUSANTI, YENI

Publication type:

Article

似星树与路的乘积图的任意可分性.

Published in:

Journal of Jilin University (Science Edition) / Jilin Daxue Xuebao (Lixue Ban), 2021, v. 59, n. 3, p. 525, doi. 10.13413/j.cnki.jdxblxb.2020299

By:

张盼盼;
刘凤霞;
孟吉翔

Publication type:

Article

Synthesizing efficient circuits for Hamiltonian simulation.

Published in:

NPJ Quantum Information, 2023, v. 9, n. 1, p. 1, doi. 10.1038/s41534-023-00697-6

By:

Mukhopadhyay, Priyanka;
Wiebe, Nathan;
Zhang, Hong Tao

Publication type:

Article

Representative dissimilar path queries: accommodating human movement dynamics in road networks.

Published in:

Journal of Spatial Information Science, 2023, n. 26, p. 27, doi. 10.5311/JOSIS.2023.26.221

By:

Hashem, Tanzima;
Duckham, Matt;
Monjur, Mahathir;
Islam, Fariha Tabassum

Publication type:

Article

An approximation algorithm for the longest path problem in solid grid graphs.

Published in:

Optimization Methods & Software, 2016, v. 31, n. 3, p. 479, doi. 10.1080/10556788.2015.1130130

By:

Asgharian Sardroud, Asghar;
Bagheri, Alireza

Publication type:

Article

SUFFICIENT CONDITIONS IN OPTIMAL CONTROL THEORY.

Published in:

International Economic Review, 1977, v. 18, n. 2, p. 367, doi. 10.2307/2525753

By:

Seierstad, Atle;
Stdsæter, Knut

Publication type:

Article

Graph-Clustering Method for Construction of the Optimal Movement Trajectory under the Terrain Patrolling.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 1, p. 223, doi. 10.3390/math11010223

By:

Rumiantsev, Boris V.;
Kochkarov, Rasul A.;
Kochkarov, Azret A.

Publication type:

Article

The Dynamics of a Continuous Newton-like Method.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 19, p. 3602, doi. 10.3390/math10193602

By:

Singh, Manoj K.;
Argyros, Ioannis K.

Publication type:

Article

Sufficient Conditions for a Graph to Be ℓ -Connected, ℓ -Deficient, ℓ -Hamiltonian and ℓ − -Independent in Terms of the Forgotten Topological Index.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 11, p. 1802, doi. 10.3390/math10111802

By:

Su, Guifu;
Wang, Shuai;
Du, Junfeng;
Gao, Mingjing;
Das, Kinkar Chandra;
Shang, Yilun

Publication type:

Article

Counting Hamiltonian Cycles in 2-Tiled Graphs.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 6, p. 693, doi. 10.3390/math9060693

By:

Vegi Kalamar, Alen;
Žerak, Tadej;
Bokal, Drago

Publication type:

Article

On the Periodic Structure of Parallel Dynamical Systems on Generalized Independent Boolean Functions.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 7, p. 1088, doi. 10.3390/math8071088

By:

Aledo, Juan A.;
Barzanouni, Ali;
Malekbala, Ghazaleh;
Sharifan, Leila;
Valverde, Jose C.

Publication type:

Article

A New Nine-Dimensional Chaotic Lorenz System with Quaternion Variables: Complicated Dynamics, Electronic Circuit Design, Anti-Anticipating Synchronization, and Chaotic Masking Communication Application.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 10, p. 877, doi. 10.3390/math7100877

By:

Mahmoud, Emad E.;
Higazy, M.;
Al-Harthi, Turkiah M.

Publication type:

Article

Minimum Distance Optimization with Chord Edge Growth for High Girth Non-Binary LDPC Codes.

Published in:

Electronics (2079-9292), 2020, v. 9, n. 12, p. 2161, doi. 10.3390/electronics9122161

By:

Han, Changcai;
Li, Hui;
Chen, Weigang

Publication type:

Article

Dynamic properties of large amplitude nonlinear oscillations using Hamiltonian-based frequency formulation.

Published in:

Kuwait Journal of Science, 2024, v. 51, n. 2, p. 1, doi. 10.1016/j.kjs.2024.100186

By:

Kang-Jia Wang

Publication type:

Article

Commuting graphs and their generalized complements.

Published in:

Malaysian Journal of Mathematical Sciences, 2018, v. 12, n. 1, p. 63

By:

Bhat, K. A.;
Sudhakara, G.

Publication type:

Article

Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 4, p. 446, doi. 10.1002/jgt.23237

By:

Kim, Donggyu;
Oum, Sang‐il

Publication type:

Article

On Three Conjectures of Thomassen and the Extremal Digraphs for Two Conjectures of Nash‐Williams.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 4, p. 412, doi. 10.1002/jgt.23233

By:

Darbinyan, Samvel Kh.

Publication type:

Article

A Construction of a 3/2‐Tough Plane Triangulation With No 2‐Factor.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 1, p. 5, doi. 10.1002/jgt.23209

By:

Shan, Songling

Publication type:

Article

On vertex‐transitive graphs with a unique hamiltonian cycle.

Published in:

Journal of Graph Theory, 2025, v. 108, n. 1, p. 65, doi. 10.1002/jgt.23166

By:

Miraftab, Babak;
Morris, Dave Witte

Publication type:

Article

Graphs with at most two moplexes.

Published in:

Journal of Graph Theory, 2024, v. 107, n. 1, p. 38, doi. 10.1002/jgt.23102

By:

Dallard, Clément;
Ganian, Robert;
Hatzel, Meike;
Krnc, Matjaž;
Milanič, Martin

Publication type:

Article

K<sub>2</sub>‐Hamiltonian graphs: II.

Published in:

Journal of Graph Theory, 2024, v. 105, n. 4, p. 580, doi. 10.1002/jgt.23057

By:

Goedgebeur, Jan;
Renders, Jarne;
Wiener, Gábor;
Zamfirescu, Carol T.

Publication type:

Article

Hamilton‐connected {claw,net}‐free graphs, II.

Published in:

Journal of Graph Theory, 2023, v. 103, n. 1, p. 119, doi. 10.1002/jgt.22907

By:

Xia Liu;
Ryjáček, Zdeněk;
Vrána, Petr;
Liming Xiong;
Xiaojing Yang

Publication type:

Article

About the number of oriented Hamiltonian paths and cycles in tournaments.

Published in:

Journal of Graph Theory, 2023, v. 102, n. 4, p. 684, doi. 10.1002/jgt.22894

By:

El Sahili, Amine;
Ghazo Hanna, Zeina

Publication type:

Article

Hamilton‐connected {claw, net}‐free graphs, I.

Published in:

Journal of Graph Theory, 2023, v. 102, n. 1, p. 154, doi. 10.1002/jgt.22863

By:

Liu, Xia;
Ryjáček, Zdeněk;
Vrána, Petr;
Xiong, Liming;
Yang, Xiaojing

Publication type:

Article

Hamilton‐connected {claw, bull}‐free graphs.

Published in:

Journal of Graph Theory, 2023, v. 102, n. 1, p. 128, doi. 10.1002/jgt.22861

By:

Ryjáček, Zdeněk;
Vrána, Petr

Publication type:

Article

On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs.

Published in:

Journal of Graph Theory, 2023, v. 102, n. 1, p. 180, doi. 10.1002/jgt.22864

By:

Zamfirescu, Carol T.

Publication type:

Article

Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups.

Published in:

Journal of Graph Theory, 2022, v. 101, n. 3, p. 559, doi. 10.1002/jgt.22840

By:

Erde, Joshua;
Lehner, Florian

Publication type:

Article

On hamiltonian line graphs of hypergraphs.

Published in:

Journal of Graph Theory, 2022, v. 100, n. 3, p. 489, doi. 10.1002/jgt.22791

By:

Gu, Xiaofeng;
Lai, Hong‐Jian;
Song, Sulin

Publication type:

Article

Maker Breaker on digraphs.

Published in:

Journal of Graph Theory, 2021, v. 98, n. 4, p. 653, doi. 10.1002/jgt.22719

By:

Frieze, Alan;
Pegden, Wesley

Publication type:

Article

Find subtrees of specified weight and cycles of specified length in linear time.

Published in:: Journal of Graph Theory, 2021, v. 98, n. 3, p. 531, doi. 10.1002/jgt.22712
Publication type:: Article

At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 3, p. 382, doi. 10.1002/jgt.22660

By:

Kardoš, František;
Mockovčiaková, Martina

Publication type:

Article

High powers of Hamiltonian cycles in randomly augmented graphs.

Published in:

Journal of Graph Theory, 2021, v. 98, n. 2, p. 255, doi. 10.1002/jgt.22691

By:

Antoniuk, Sylwia;
Dudek, Andrzej;
Reiher, Christian;
Ruciński, Andrzej;
Schacht, Mathias

Publication type:

Article

On 3‐polytopes with non‐Hamiltonian prisms.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 4, p. 569, doi. 10.1002/jgt.22672

By:

Ikegami, Daiki;
Maezawa, Shun‐ichi;
Zamfirescu, Carol T.

Publication type:

Article

k‐quasi‐transitive digraphs of large diameter.

Published in:

Journal of Graph Theory, 2021, v. 96, n. 2, p. 310, doi. 10.1002/jgt.22614

By:

Alva‐Samos, Jesús;
Hernández‐Cruz, César

Publication type:

Article

Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture.

Published in:

Journal of Graph Theory, 2021, v. 96, n. 2, p. 269, doi. 10.1002/jgt.22612

By:

Bagheri Gh, Behrooz;
Feder, Tomas;
Fleischner, Herbert;
Subi, Carlos

Publication type:

Article

Low independence number and Hamiltonicity implies pancyclicity.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 2, p. 181, doi. 10.1002/jgt.22553

By:

Dankovics, Attila

Publication type:

Article

Long cycles and spanning subgraphs of locally maximal 1‐planar graphs.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 1, p. 125, doi. 10.1002/jgt.22542

By:

Fabrici, I.;
Harant, J.;
Madaras, T.;
Mohr, S.;
Soták, R.;
Zamfirescu, C. T.

Publication type:

Article

Hamiltonian cycles in 3-tough 2K<sub>2</sub>-free graphs.

Published in:

Journal of Graph Theory, 2020, v. 94, n. 3, p. 349, doi. 10.1002/jgt.22526

By:

Songling Shan

Publication type:

Article

An Ore-type condition for large k-factor and disjoint perfect matchings.

Published in:

Journal of Graph Theory, 2020, v. 94, n. 3, p. 307, doi. 10.1002/jgt.22522

By:

Hongliang Lu;
Bo Ning

Publication type:

Article

Crossing matchings and circuits have maximal length.

Published in:

Journal of Graph Theory, 2020, v. 94, n. 1, p. 159, doi. 10.1002/jgt.22512

By:

Kupitz, Yaakov S.;
Last, Hagit;
Martini, Horst;
Perles, Micha A.;
Pinchasi, Rom

Publication type:

Article