On the existence of vertex critical regular graphs of given diameter.
Louis CaccettaSamy El-BatanounyPublished in: Australas. J Comb. (1999)
Keyphrases
- average degree
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- maximum cardinality
- graph theoretic
- minimum weight
- phase transition
- graph structure
- connected subgraphs
- graph databases
- graph theory
- graph matching
- bipartite graph
- genetic algorithm
- social networks
- structured objects
- network size
- series parallel
- minimum spanning tree
- random walk
- edge weights
- semi supervised
- complementarity problems
- spanning tree
- learning algorithm
- minimum cost
- graph model