Cubic vertices in planar hypohamiltonian graphs.
Carol T. ZamfirescuPublished in: J. Graph Theory (2019)
Keyphrases
- planar graphs
- weighted graph
- labeled graphs
- random graphs
- attributed graphs
- undirected graph
- hamiltonian cycle
- minimum weight
- adjacency matrix
- average degree
- graph theory
- connected subgraphs
- simple polygon
- bipartite graph
- maximal cliques
- neural network
- edge weights
- graph theoretic
- graph matching
- graph partitioning
- graph mining
- maximum cardinality
- connected graphs
- directed edges
- directed graph
- complex networks
- query graph
- betweenness centrality
- vertex set
- b spline
- shortest path
- object recognition