2004
DOI: 10.1007/s00373-003-0545-9
|View full text |Cite
|
Sign up to set email alerts
|

Pancyclicity of Strong Products of Graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2005
2005
2011
2011

Publication Types

Select...
3
1
1

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(10 citation statements)
references
References 4 publications
0
10
0
Order By: Relevance
“…This proves Conjecture 2 from [10,11]. Our proof is based on the concept of fractional factors in graphs which we introduce in Section 3.…”
Section: Introductionmentioning
confidence: 69%
See 3 more Smart Citations
“…This proves Conjecture 2 from [10,11]. Our proof is based on the concept of fractional factors in graphs which we introduce in Section 3.…”
Section: Introductionmentioning
confidence: 69%
“…We have managed to improve the bound h max ( ) ≤ ln + O( ) from [11] to h max ( ) ≤ (ln 2) + O( √ ). As noted in Introduction, the coefficient in the linear term is the best possible since the graph S (ln 2) is not hamiltonian.…”
Section: Resultsmentioning
confidence: 98%
See 2 more Smart Citations
“…The following lower bound on hðS n Þ is due to Zaks [12]. We have conjectured [9] that the lower bound shown by Zaks is accurate:…”
Section: Resultsmentioning
confidence: 92%