Counterexamples to the conjecture on orientations of graphs with minimum Wiener index.
Yibin FangYubin GaoPublished in: Discret. Appl. Math. (2017)
Keyphrases
- spanning tree
- index structure
- graph databases
- connected dominating set
- database
- minimum cost
- graph theory
- graph matching
- graph mining
- directed graph
- multi dimensional
- graph representation
- graph clustering
- subgraph isomorphism
- query graph
- relational databases
- graph partitioning
- additive noise
- orientation estimation
- bayesian networks