Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups.
Marc J. LipmanPublished in: Discret. Math. (1985)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- edge weights
- shortest path
- graph matching
- hamiltonian cycle
- average degree
- connected subgraphs
- weighted graph
- graph structure
- graph theory
- transitive closure
- graph coloring
- series parallel
- graph representation
- vertex set
- random walk
- graph theoretic
- spanning tree
- graph mining
- traveling salesman problem
- query evaluation
- maximum cardinality