Works about HAMILTONIAN graph theory

Results: 785

On Hamiltonian stationary Lagrangian spheres in non-Einstein Kähler surfaces.

Published in:

Mathematische Zeitschrift, 2012, v. 271, n. 1/2, p. 257, doi. 10.1007/s00209-011-0862-2

By:

Castro, Ildefonso;
Torralbo, Francisco;
Urbano, Francisco

Publication type:

Article

On the Maximum Number of Non-attacking Rooks on a High-Dimensional Simplicial Chessboard.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02456-4

By:

Ahadi, Arash;
Mollahajiaghaei, Mohsen;
Dehghan, Ali

Publication type:

Article

Hamiltonicity of a Coprime Graph.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2387, doi. 10.1007/s00373-021-02362-1

By:

Bani Mostafa A., M. H.;
Ghorbani, Ebrahim

Publication type:

Article

The Relation Between Hamiltonian and 1-Tough Properties of the Cartesian Product Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 933, doi. 10.1007/s00373-021-02292-y

By:

Kao, Louis;
Weng, Chih-wen

Publication type:

Article

Toughness, Forbidden Subgraphs and Pancyclicity.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 839, doi. 10.1007/s00373-021-02284-y

By:

Zheng, Wei;
Broersma, Hajo;
Wang, Ligong

Publication type:

Article

Induced Nets and Hamiltonicity of Claw-Free Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 663, doi. 10.1007/s00373-020-02265-7

By:

Chiba, Shuya;
Fujisawa, Jun

Publication type:

Article

Supereulerian Graphs with Constraints on the Matching Number and Minimum Degree.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 55, doi. 10.1007/s00373-020-02229-x

By:

Algefari, Mansour J.;
Lai, Hong-Jian

Publication type:

Article

Unified Spectral Hamiltonian Results of Balanced Bipartite Graphs and Complementary Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1363, doi. 10.1007/s00373-020-02200-w

By:

Liu, Muhuo;
Wu, Yang;
Lai, Hong-Jian

Publication type:

Article

On Cycles that Alternate Through Selected Sets of Vertices.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1517, doi. 10.1007/s00373-020-02190-9

By:

Magnant, Colton;
Mao, Yaping

Publication type:

Article

Forbidden Subgraphs for a Graph to Have a Hamiltonian Path Square.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 5, p. 1445, doi. 10.1007/s00373-020-02186-5

By:

Yang, Xiaojing;
Xiong, Liming

Publication type:

Article

Hamiltonian Cycle Properties in k-Extendable Non-bipartite Graphs with High Connectivity.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1043, doi. 10.1007/s00373-020-02164-x

By:

Gan, Zhiyong;
Lou, Dingjun;
Xu, Yanping

Publication type:

Article

A Note on Singular Edges and Hamiltonicity in Claw-Free Graphs with Locally Disconnected Vertices.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 3, p. 665, doi. 10.1007/s00373-020-02144-1

By:

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

Publication type:

Article

Characterizing the Difference Between Graph Classes Defined by Forbidden Pairs Including the Claw.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1459, doi. 10.1007/s00373-019-02108-0

By:

Chen, Guantao;
Furuya, Michitaka;
Shan, Songling;
Tsuchiya, Shoichi;
Yang, Ping

Publication type:

Article

Hamiltonian Cycles in Normal Cayley Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1707, doi. 10.1007/s00373-019-02090-7

By:

Montellano-Ballesteros, Juan José;
Santiago Arguello, Anahy

Publication type:

Article

The Local Structure of Claw-Free Graphs Without Induced Generalized Bulls.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1091, doi. 10.1007/s00373-019-02060-z

By:

Du, Junfeng;
Xiong, Liming

Publication type:

Article

Hamiltonian Spectra of Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 4, p. 827, doi. 10.1007/s00373-019-02035-0

By:

Tong, Li-Da;
Yang, Hao-Yu;
Zhu, Xuding

Publication type:

Article

Counting Hamiltonian Cycles in the Matroid Basis Graph.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 2, p. 539, doi. 10.1007/s00373-019-02011-8

By:

Fernandes, Cristina G.;
Hernández-Vélez, César;
de Pina, José C.;
Ramírez Alfonsín, Jorge Luis

Publication type:

Article

On a Question of van Aardt et al. on Destroying All Longest Cycles.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 2, p. 479, doi. 10.1007/s00373-019-02010-9

By:

Zamfirescu, Carol T.

Publication type:

Article

Hamiltonian Property of the Incidence Graphs of Quadrangles Associated with Symplectic Forms on Finite Fields.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 6, p. 1111, doi. 10.1007/s00373-018-1940-6

By:

Sato, Hajime;
Suzuki, Hiroshi

Publication type:

Article

A Meyniel-Type Condition for Bipancyclicity in Balanced Bipartite Digraphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 4, p. 703, doi. 10.1007/s00373-018-1907-7

By:

Adamus, Janusz

Publication type:

Article

A note on a spanning (α,β)-ended tree in a bipartite graph.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 4, p. 693, doi. 10.1007/s00373-018-1906-8

By:

Tsugaki, Masao

Publication type:

Article

On Min-Max Pair in Tournaments.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 4, p. 613, doi. 10.1007/s00373-018-1899-3

By:

Lu, Xiaoyun

Publication type:

Article

Minimal <italic>k</italic>-Connected Non-Hamiltonian Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 2, p. 289, doi. 10.1007/s00373-018-1874-z

By:

Ding, Guoli;
Marshall, Emily

Publication type:

Article

Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 5, p. 1231, doi. 10.1007/s00373-017-1840-1

By:

Bauer, D.;
Nevo, A.;
Schmeichel, E.

Publication type:

Article

Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 369, doi. 10.1007/s00373-017-1762-y

By:

Gould, Ronald;
Magnant, Colton;
Salehi Nowbandegani, Pouria

Publication type:

Article

Coloring the Power Graph of a Semigroup.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 485, doi. 10.1007/s00373-017-1773-8

By:

Shitov, Yaroslav

Publication type:

Article

Sharp Thresholds for Half-Random Games II.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 387, doi. 10.1007/s00373-016-1753-4

By:

Groschwitz, Jonas;
Szabó, Tibor

Publication type:

Article

A Degree Sum Condition for Hamiltonicity in Balanced Bipartite Digraphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 1, p. 43, doi. 10.1007/s00373-016-1751-6

By:

Adamus, Janusz

Publication type:

Article

Snarks, Hypohamiltonian Graphs and Non-Supereulerian Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 6, p. 2267, doi. 10.1007/s00373-016-1718-7

By:

Chen, Zhi-Hong

Publication type:

Article

Generalization of Matching Extensions in Graphs (IV): Closures.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 5, p. 2009, doi. 10.1007/s00373-016-1687-x

By:

Lu, Hongliang;
Yu, Qinglin

Publication type:

Article

Hamiltonian Claw-Free Graphs and o-Heavy Graphs Involving Induced Cycles.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 2, p. 823, doi. 10.1007/s00373-015-1605-7

By:

Yin, Jun;
Xiong, Liming;
Zhao, Haixing

Publication type:

Article

A Note on Edge-Disjoint Hamilton Cycles in Line Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 2, p. 741, doi. 10.1007/s00373-015-1606-6

By:

Li, Hao;
He, Weihua;
Yang, Weihua;
Bai, Yandong

Publication type:

Article

The Cycle Spectrum of Claw-free Hamiltonian Graphs.

Published in:

Graphs & Combinatorics, 2016, v. 32, n. 1, p. 93, doi. 10.1007/s00373-015-1530-9

By:

Eckert, Jonas;
Joos, Felix;
Rautenbach, Dieter

Publication type:

Article

Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2369, doi. 10.1007/s00373-014-1490-5

By:

Ryjáček, Zdeněk;
Xiong, Liming;
Yin, Jun

Publication type:

Article

Cycle Lengths of Hamiltonian $$P_\ell $$ -free Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2335, doi. 10.1007/s00373-014-1494-1

By:

Meierling, Dirk;
Rautenbach, Dieter

Publication type:

Article

Claw-Free and $$N(2,1,0)$$ -Free Graphs are Almost Net-Free.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2201, doi. 10.1007/s00373-014-1506-1

By:

Furuya, Michitaka;
Tsuchiya, Shoichi

Publication type:

Article

Generalized Pancyclic Properties in Claw-free Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2149, doi. 10.1007/s00373-014-1510-5

By:

Crane, Charles

Publication type:

Article

Large Sets of Almost Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2481, doi. 10.1007/s00373-014-1513-2

By:

Zhao, Hongtao;
Kang, Qingde

Publication type:

Article

Characterizing Forbidden Pairs for Hamiltonian Squares.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2113, doi. 10.1007/s00373-015-1524-7

By:

Chen, Guantao;
Shan, Songling

Publication type:

Article

Degree Sum Condition for k-ordered Hamiltonian Connected Graphs.

Published in:

Graphs & Combinatorics, 2015, v. 31, n. 3, p. 743, doi. 10.1007/s00373-013-1393-x

By:

Nicholson, Emlee;
Wei, Bing

Publication type:

Article

Neighborhood Union Conditions for Hamiltonicity of P-Dominated Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 6, p. 1499, doi. 10.1007/s00373-013-1354-4

By:

Ma, Xiaoling;
Vumar, Elkin

Publication type:

Article

Spanning Connectivity of the Power of a Graph and Hamilton-Connected Index of a Graph.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 6, p. 1551, doi. 10.1007/s00373-013-1362-4

By:

Sabir, Eminjan;
Vumar, Elkin

Publication type:

Article

Hamiltonicity of 3-Arc Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 5, p. 1283, doi. 10.1007/s00373-013-1329-5

By:

Xu, Guangjun;
Zhou, Sanming

Publication type:

Article

On Hamiltonicity of 3-Connected Claw-Free Graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 5, p. 1261, doi. 10.1007/s00373-013-1343-7

By:

Tian, Runli;
Xiong, Liming;
Niu, Zhaohong

Publication type:

Article

Infinite families of 2-hypohamiltonian/2-hypotraceable oriented graphs.

Published in:

Graphs & Combinatorics, 2014, v. 30, n. 4, p. 783, doi. 10.1007/s00373-013-1312-1

By:

Aardt, Susan;
Burger, Alewyn;
Frick, Marietjie;
Llano, Bernardo;
Zuazua, Rita

Publication type:

Article

Two Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 6, p. 1755, doi. 10.1007/s00373-012-1245-0

By:

Hu, Zhiquan;
Lin, Houyuan

Publication type:

Article

Neighborhood Unions and Z-Connectivity in Graphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 6, p. 1891, doi. 10.1007/s00373-012-1240-5

By:

Li, Liangchen;
Li, Xiangwen

Publication type:

Article

Hamiltonian Connectedness in Claw-Free Graphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 5, p. 1259, doi. 10.1007/s00373-012-1210-y

By:

Chen, Xiaodong;
Li, Mingchu;
Ma, Xin;
Fan, Xinxin

Publication type:

Article

An Implicit Degree Condition for Pancyclicity of Graphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 5, p. 1459, doi. 10.1007/s00373-012-1198-3

By:

Li, Hao;
Cai, Junqing;
Ning, Wantao

Publication type:

Article

An Infinite Family of Planar Hypohamiltonian Oriented Graphs.

Published in:

Graphs & Combinatorics, 2013, v. 29, n. 4, p. 729, doi. 10.1007/s00373-012-1165-z

By:

Aardt, Susan;
Burger, Alewyn;
Frick, Marietjie

Publication type:

Article