Extremal graphs of diameter at most 6 after deleting any vertex.
Yoko UsamiPublished in: J. Graph Theory (1985)
Keyphrases
- average degree
- graph theory
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- minimum weight
- structured objects
- weighted graph
- graph databases
- phase transition
- random walk
- connected subgraphs
- vertex set
- edge weights
- series parallel
- maximum cardinality
- network size
- random graphs
- graph theoretic
- graph matching
- graph construction
- database
- maximum distance
- graph representation
- spanning tree
- bipartite graph
- pattern recognition
- data sets