Cycles containing 12 vertices in 3-connected cubic graphs.
Sheng BauDerek A. HoltonPublished in: J. Graph Theory (1991)
Keyphrases
- connected graphs
- weighted graph
- labeled graphs
- undirected graph
- attributed graphs
- connected components
- random graphs
- adjacency matrix
- hamiltonian cycle
- maximal cliques
- planar graphs
- graph theory
- graph theoretic
- edge weights
- maximum cardinality
- connected subgraphs
- average degree
- graph representation
- directed edges
- graph partitioning
- betweenness centrality
- neighborhood graph
- graph model
- graph mining
- bipartite graph
- query graph
- minimum spanning tree
- graph clustering
- data sets
- spanning tree
- graph databases
- approximation algorithms
- directed graph
- similarity measure