Contractible edges in longest cycles in non-Hamiltonian graphs.
Mark N. EllinghamRobert L. HemmingerKathryn E. JohnsonPublished in: Discret. Math. (1994)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- real world graphs
- massive graphs
- edge weights
- series parallel
- graph theoretic
- directed acyclic graph
- spectral embedding
- graph representation
- graph model
- graph mining
- graph data
- graph structure
- graph theory
- graph matching
- random walk
- multiscale
- social networks
- neural network
- bipartite graph
- np complete
- image edges
- pattern recognition
- labeled graphs
- search algorithm