Large vertex-transitive and Cayley graphs with given degree and diameter.
Jana SiagiováTomás VetríkPublished in: Electron. Notes Discret. Math. (2007)
Keyphrases
- average degree
- undirected graph
- directed graph
- random graphs
- attributed graphs
- labeled graphs
- hamiltonian cycle
- graph structure
- maximum cardinality
- phase transition
- graph matching
- connected subgraphs
- subgraph isomorphism
- transitive closure
- graph structures
- minimum weight
- graph model
- graph theory
- power law
- graph clustering
- random walk
- network size
- numerical stability