Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction.
Joyentanuj DasRitabrata JanaPublished in: Discret. Appl. Math. (2022)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- vertex set
- graph representation
- edge detection
- random walk
- graph structure
- disjoint paths
- structured data
- graph theory
- directed acyclic graph
- index structure
- bipartite graph
- database
- edge information
- graph matching
- theorem prover
- graph mining
- edge detector
- graph partitioning
- graph model
- pairwise
- shortest path
- minimum spanning tree
- graph theoretic
- directed graph
- belief revision
- b tree