The Z-Transformation graph for an outerplane bipartite graph has a Hamilton path.
Heping ZhangLingbo ZhaoHaiyuan YaoPublished in: Appl. Math. Lett. (2004)
Keyphrases
- bipartite graph
- edge weights
- maximum matching
- maximum cardinality
- graph model
- minimum weight
- graph clustering
- link prediction
- maximum weight
- social networks
- stable set
- mutual reinforcement
- affinity graph
- social graph
- social network analysis
- web search
- feature space
- hits algorithm
- bipartite graph matching
- machine learning