Minimum vertex-diameter-2-critical graphs.
Ya-Chen ChenZoltán FürediPublished in: J. Graph Theory (2005)
Keyphrases
- average degree
- undirected graph
- directed graph
- spanning tree
- attributed graphs
- maximum distance
- labeled graphs
- minimum weight
- minimum cost
- vertex set
- connected dominating set
- graph theoretic
- edge weights
- graph representation
- maximum cardinality
- graph clustering
- phase transition
- graph kernels
- series parallel
- graph databases
- betweenness centrality
- graph matching
- dominating set
- data points