Planar Hypohamiltonian Graphs on 40 Vertices
Mohammadreza JooyandehBrendan D. McKayPatric R. J. ÖstergårdVille PetterssonCarol T. ZamfirescuPublished in: CoRR (2013)
Keyphrases
- planar graphs
- weighted graph
- random graphs
- labeled graphs
- attributed graphs
- adjacency matrix
- hamiltonian cycle
- undirected graph
- graph theory
- directed edges
- connected subgraphs
- maximal cliques
- single point
- maximum cardinality
- vertex set
- minimum weight
- graph mining
- graph matching
- minimum spanning tree
- image sequences
- edge weights
- graph theoretic
- graph representation
- graph databases
- minimum cost
- graph model
- query graph
- graph structure
- directed graph
- pairwise