CORE
πΊπ¦Β
Β make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Filters
1 research outputs found
The Cycle Spectrum of Claw-free Hamiltonian Graphs
Author
Eckert Jonas
Joos Felix
Rautenbach Dieter
Publication venue
Publication date
04/12/2013
Field of study
Full text link
If
G
G
G
is a claw-free hamiltonian graph of order
n
n
n
and maximum degree
Ξ
\Delta
Ξ
with
Ξ
β₯
24
\Delta\geq 24
Ξ
β₯
24
, then
G
G
G
has cycles of at least
min
β‘
{
n
,
β
3
2
Ξ
β
}
β
2
\min\left\{ n,\left\lceil\frac{3}{2}\Delta\right\rceil\right\}-2
min
{
n
,
β
2
3
β
Ξ
β
}
β
2
many different lengths.Comment: 9 page
arXiv.org e-Print Archive
CiteSeerX