Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Fleischner's theorem

In graph theory, a branch of mathematics, Fleischner's theorem gives a sufficient condition for a graph to contain a Hamiltonian cycle. It states… Expand
Wikipedia

Related topics

Related topics

11 relations
Carsten ThomassenCycle (graph theory)End (graph theory)Graph power
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Hamiltonicity of bi-power of bipartite graphs, for finite and infinite cases
For a graph $G$, the $t$-th power $G^t$ is the graph on $V(G)$ such that two vertices are adjacent if and only if they have… Expand
Is this relevant?
2018
2018
A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time
Fleischner's theorem says that the square of every 2-connected graph contains a Hamiltonian cycle. We present a proof resulting… Expand
  • figure 1
Is this relevant?
2013
2013
A short proof of the versatile version of Fleischner's theorem
Abstract We give a short proof of the following strong version of Fleischner’s theorem: if G is a 2 -connected graph and v 1 and… Expand
Is this relevant?
2009
2009
A short proof of Fleischner's theorem
We give a short proof of the fact that the square of a 2-connected finite graph is Hamiltonian. 
  • figure 1
  • figure 2
Is this relevant?
2005
2005
A psychosomatic study of maladie des tics (Gilles de la Tourette's disease)
ConclusionsA psychosomatic study ofmaladie des tics, or Gilles de la Tourette's disease is presented, with a detailed analysis of… Expand
Is this relevant?
2005
2005
Differentiating Students with Mathematics Difficulty in College: Mathematics Disabilities vs. No Diagnosis
Difficulties with college algebra can be the gate- keeper for earning a degree. Students struggle with algebra for many reasons… Expand
  • table 1
  • table 2
Is this relevant?
2005
2005
Zur diastasebestimmung im Blut
Kranken hingewiesen zu haben. WESTPHAL und KATSCH bes t~t igten diese Beobachtung , und YON BERGMANN pr~tzisierte sie. Viele… Expand
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Learning Disabilities in Arithmetic : Problem-Solving Differences and Cognitive Deficits
The complexity of the field of mathematics makes the study of any associated learning disability daunting. In theory, a… Expand
  • table 12.1
  • table 12.2
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE