Hypohamiltonian graph

Results: 5



#Item
1Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
2NP-complete problems / Path / Graph / Shortest path problem / Travelling salesman problem / Distance / Eulerian path / Path graph / Hypohamiltonian graph / Graph theory / Mathematics / Graph connectivity

Teacher Guide for Graph Theory Learning Objectives Students will: Define a mathematical graph, identifying edges and vertices.

Add to Reading List

Source URL: math.schaubroeck.net

Language: English - Date: 2012-05-17 15:47:39
3Hamiltonian path / Graph / Cubic graph / Snark / Coxeter graph / Graph theory / Hypohamiltonian graph / Petersen graph

Small Hypohamiltonian Graphs R. E. L. Aldred1 , Brendan D. McKay2 and N. C. Wormald3

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-06-26 01:59:53
4Graph coloring / Line graph / Perfect graph / Chordal graph / Hypohamiltonian graph / Hamiltonian path / Independent set / Comparability graph / Induced path / Graph theory / NP-complete problems / Graph operations

PDF Document

Add to Reading List

Source URL: cgm.cs.mcgill.ca

Language: English - Date: 2007-07-06 14:03:11
5Hamiltonian path / Graph / Cubic graph / Snark / Coxeter graph / Graph theory / Hypohamiltonian graph / Petersen graph

PDF Document

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-06-26 01:59:53
UPDATE