A planar hypohamiltonian graph with 48 vertices.
Carol T. ZamfirescuTudor ZamfirescuPublished in: J. Graph Theory (2007)
Keyphrases
- planar graphs
- weighted graph
- adjacency matrix
- edge weights
- minimum weight
- undirected graph
- average degree
- random graphs
- directed edges
- labeled graphs
- bipartite graph
- spanning tree
- graph representation
- graph structure
- graph matching
- hamiltonian cycle
- minimum spanning tree
- vertex set
- directed graph
- structured data
- simple polygon
- random walk
- graph partitioning
- connected graphs
- connected subgraphs
- maximal cliques
- graph model
- attributed graphs
- maximum cardinality