Research Explorer

Your browser does not support JavaScript or JavaScript is not enabled. Without JavaScript some functions of this webapplication may be disabled or cause error messages. To enable JavaScript, please consult the manual of your browser or contact your system administrator.

Project

Longest Cycles and Spanning Subgraphs

Outputs and Outcomes

Publications

Counting cycles in planar triangulations

On-Hei Solomon LoCarol Zamfirescu

A1 Journal Article in JOURNAL OF COMBINATORIAL THEORY SERIES B

Few hamiltonian cycles in graphs with one or two vertex degrees

Jan GoedgebeurJorik JookenOn-Hei Solomon LoBen SeamoneCarol Zamfirescu

A1 Journal Article in MATHEMATICS OF COMPUTATION

Generation and new infinite families of K2-hypohamiltonian graphs

Jan GoedgebeurJarne RendersCarol Zamfirescu

A1 Journal Article in DISCRETE MATHEMATICS

On a conjecture of Grünbaum on longest cycles

Carol Zamfirescu

A1 Journal Article in EUROPEAN JOURNAL OF COMBINATORICS

The connectivity of the dual

Drago BokalGunnar BrinkmannCarol Zamfirescu

A1 Journal Article in JOURNAL OF GRAPH THEORY

Regular graphs with few longest cycles

Carol Zamfirescu

A1 Journal Article in SIAM JOURNAL ON DISCRETE MATHEMATICS

Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap

Carol Zamfirescu

A1 Journal Article in DISCRETE MATHEMATICS

Planar hypohamiltonian oriented graphs

Alewyn P. BurgerJohan P. de WetMarietjie FrickNicolas Van CleemputCarol Zamfirescu

A1 Journal Article in JOURNAL OF GRAPH THEORY

On 2-factors splitting an embedded graph into two plane graphs

Gunnar BrinkmannSara ChiersCarol Zamfirescu

A1 Journal Article in GRAPHS AND COMBINATORICS

Hamiltonian cycles and 1-factors in 5-regular graphs

Nicolas Van CleemputCarol Zamfirescu

A1 Journal Article in JOURNAL OF COMBINATORIAL THEORY SERIES B

Vertex degrees and 2-cuts in graphs with many hamiltonian vertex-deleted subgraphs

Carol Zamfirescu

A1 Journal Article in INFORMATION PROCESSING LETTERS