Jan Florek

most citedOn Barnette's Conjecture and

H^{+-}

property

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2012★ 1 cited

On Barnette's Conjecture and $H^{+-}$ property

Jan Florek

A conjecture of Barnette states that every 3-connected cubic bipartite plane graph has a Hamilton cycle, which is equivalent to the statement that every simple even plane triangula…

math.CO2012

Arc-Disjoint Cycles and Feedback Arc Sets

Jan Florek

Isaak posed the following problem. Suppose $T$ is a tournament having a minimum feedback arc set which induces an acyclic digraph with a hamiltonian path. Is it true that the maxim…

math.CO2012

Orbits and Hamilton bonds in a family of plane triangulations with vertices of degree three or six

Jan Florek

Let $P$ be the family of all 2-connected plane triangulations with vertices of degree three or six. Grünbaum and Motzkin proved (in the dual terms) that every graph $P \in \c…

On Barnette's Conjecture and H+− property

Arc-Disjoint Cycles and Feedback Arc Sets

Orbits and Hamilton bonds in a family of plane triangulations with vertices of degree three or six

On Barnette's Conjecture and $H^{+-}$ property