Some 3-connected 4-edge-critical non-Hamiltonian graphs.
Yuansheng YangChengye ZhaoXiaohui LinYongsong JiangXin HaoPublished in: J. Graph Theory (2005)
Keyphrases
- weighted graph
- undirected graph
- neighborhood graph
- edge detection
- connected graphs
- graph matching
- minimum spanning trees
- edge information
- graph model
- connected components
- graph theoretic
- graph theory
- adjacency graph
- random graphs
- graph clustering
- edge weights
- graph partitioning
- edge map
- vertex set
- directed graph
- approximation algorithms
- np hard