Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Hamilton-connectedness
Description:
A graph-theoretic property in which every pair of distinct vertices is joined by a Hamiltonian path.
Primary topic:
Advanced Graph Theory Research (70%)
Related topics:
Advanced Graph Theory Research (70%),
Graph theory and applications (9%)
OpenAlex ID:
keywords/hamilton-connectedness
Statistical mechanics
1940
·
R.H. Oppermann
·
Journal of the Franklin Institute
·
309
Hamilton-connectivity and cycle-embedding of the Möbius cubes
2002
·
Jianxi Fan
·
Information Processing Letters
·
76
Eulerian subgraphs and Hamilton-connected line graphs
2004
·
Dengxin Li
, Hong-Jian Lai
, et al.
·
Discrete Applied Mathematics
·
68
PDF
Hamilton cycles in 5-connected line graphs
2011
·
Tomáš Kaiser
, Petr Vrána
·
European Journal of Combinatorics
·
63
Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
2010
·
Zdeněk Ryjáček
, Petr Vrána
·
Journal of Graph Theory
·
63
A survey on spectral conditions for some extremal graph problems
2021
·
Li, Yongtao
, Liu, Weijun
, et al.
·
arXiv (Cornell University)
·
55
PDF
Hamiltonicity in claw-free graphs
1991
·
F.Bruce Shepherd
·
Journal of Combinatorial Theory Series B
·
49
Spectral Conditions for a Graph to be Hamilton-Connected
2013
·
Gui Dong Yu
, Yi Zheng Fan
·
Applied Mechanics and Materials
·
46
Hamilton cycles and paths in butterfly graphs
1995
·
Stephen A. Wong
·
Networks
·
44
Johnson graphs are Hamilton-connected
2012
·
Brian Alspach
·
Ars Mathematica Contemporanea
·
39
PDF
Hamilton paths in Cayley graphs on generalized dihedral groups
2010
·
Brian Alspach
, C. C. Chen
, et al.
·
Ars Mathematica Contemporanea
·
32
PDF
10-tough chordal graphs are Hamiltonian
2016
·
Adam Kabela
, Tomáš Kaiser
·
Journal of Combinatorial Theory Series B
·
26
PDF
Determining the hamilton-connectedness of certain vertex-transitive graphs
1994
·
Ming Jiang
, Frank Ruskey
·
Discrete Mathematics
·
24
Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
2012
·
Roman Kužel
, Zdeněk Ryjáček
, et al.
·
Discrete Mathematics
·
21
PDF
Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
2016
·
Qiannan Zhou
, Ligong Wang
·
Linear and Multilinear Algebra
·
20
PDF
Hamilton connectivity of line graphs and claw‐free graphs
2005
·
Zhiquan Hu
, Feng Tian
, et al.
·
Journal of Graph Theory
·
20
Paths and cycles in matroid base graphs
1989
·
Brian Alspach
, Guizhen Liu
·
Graphs and Combinatorics
·
20
Every 3-connected, locally connected, claw-free graph is Hamilton-connected
1996
·
A. S. Asratian
·
Journal of Graph Theory
·
18
PDF
On the polytope of non-additive measures
2008
·
Elías F. Combarro
, Pedro Miranda
·
Fuzzy Sets and Systems
·
17
Extending Cycles Locally to Hamilton Cycles
2016
·
Matthias Hamann
, Florian Lehner
, et al.
·
The Electronic Journal of Combinatorics
·
16
PDF
On stability of Hamilton-connectedness under the 2-closure in claw-free graphs
2010
·
Zdeněk Ryjáček
, Petr Vrána
·
Journal of Graph Theory
·
15
Hamilto-connected derangement graphs on S n
1994
·
David J. Rasmussen
, Carla D. Savage
·
Discrete Mathematics
·
15
Hamiltonicity of 6-connected line graphs
2010
·
Mingquan Zhan
·
Discrete Applied Mathematics
·
14
PDF
On graphs whose square have strong hamiltonian properties
2009
·
Gek L. Chia
, Siew-Hui Ong
, et al.
·
Discrete Mathematics
·
14
The number of edges, spectral radius and Hamilton-connectedness of graphs
2018
·
Ming-Zhu Chen
, Xiao-Dong Zhang
·
Journal of Combinatorial Optimization
·
13
Show more works
View as search
Works count:
120
Citation count:
1,355
Year
Topic
Type