Hypohamiltonian graph

Results: 5



#Item
1ON 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

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
3Small Hypohamiltonian Graphs R. E. L. Aldred1 , Brendan D. McKay2 and N. C. Wormald3

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
4

PDF Document

Add to Reading List

Source URL: cgm.cs.mcgill.ca

Language: English - Date: 2007-07-06 14:03:11
5

PDF Document

Add to Reading List

Source URL: cs.anu.edu.au

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