Strengthening the Murty-Simon conjecture on diameter 2 critical graphs.

Antoine Dailly Florent Foucaud Adriana Hansberg

Published in: CoRR (2018)

Keyphrases

average degree
graph representation
graph matching
graph theoretic
series parallel
directed graph
graph theoretical
random walk
optimal solution
spanning tree
graph partitioning
neural network
subgraph isomorphism
small world networks
maximum distance
labeled graphs
multiscale