On the Edge Connectivity, Hamiltonicity, and Toughness of Vertex-Transitive Graphs.
Jan van den HeuvelBill JacksonPublished in: J. Comb. Theory, Ser. B (1999)
Keyphrases
- undirected graph
- strongly connected
- connected components
- directed graph
- vertex set
- edge weights
- weighted graph
- disjoint paths
- labeled graphs
- approximation algorithms
- random graphs
- directed acyclic graph
- transitive closure
- spanning tree
- minimum weight
- maximum cardinality
- attributed graphs
- complex networks
- hamiltonian cycle
- edge detection
- average degree
- minimum spanning trees
- graph connectivity
- graph data
- graph theoretic
- minimum cost
- graph mining
- graph structure
- topological information
- graph structures
- graph kernels
- triangle mesh
- adjacency graph
- bipartite graph
- graph matching
- random walk
- connected subgraphs
- level set