Diameter, radius and all eccentricities in linear time for constant-dimension median graphs.

Pierre Bergé Michel Habib

Published in: CoRR (2021)

Keyphrases

graph matching
average degree
graph theory
median graph
graph mining
graph model
data structure
graph theoretic
graph kernels
circular arcs
structured objects
neural network
feature selection
worst case
temporal dimension
graph structures