On vertex critical graphs with prescribed diameter.
Lou CaccettaSamy El-BatanounyJ. HuangPublished in: J. Graph Theory (2003)
Keyphrases
- average degree
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- phase transition
- attributed graphs
- random walk
- graph theoretic
- maximum cardinality
- edge weights
- graph theory
- graph structure
- connected subgraphs
- graph representation
- information systems
- search algorithm
- vertex set
- database
- bipartite graph
- neural network
- graph isomorphism
- data mining
- maximum distance
- subgraph isomorphism
- pattern recognition
- connected components
- graph partitioning
- graph matching
- graph model