Planar Hypohamiltonian Graphs on 40 Vertices.
Mohammadreza JooyandehBrendan D. McKayPatric R. J. ÖstergårdVille H. PetterssonCarol T. ZamfirescuPublished in: J. Graph Theory (2017)
Keyphrases
- planar graphs
- labeled graphs
- weighted graph
- undirected graph
- random graphs
- attributed graphs
- edge weights
- simple polygon
- directed graph
- adjacency matrix
- maximum cardinality
- connected subgraphs
- average degree
- hamiltonian cycle
- maximal cliques
- graph matching
- graph theory
- bipartite graph
- minimum weight
- graph structure
- curved surfaces
- graph theoretic
- graph kernels
- graph representation
- complex structures
- graph databases
- convex hull
- pairwise
- social networks