Smallest Vertex-Transitive Graphs of Given Degree and Diameter.
Martin KnorJozef SiránPublished in: J. Graph Theory (2014)
Keyphrases
- average degree
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- graph matching
- random graphs
- hamiltonian cycle
- edge weights
- connected subgraphs
- phase transition
- transitive closure
- maximum cardinality
- graph mining
- graph partitioning
- spanning tree
- weighted graph
- graph structure
- graph theory
- random walk
- series parallel
- maximum distance
- graph theoretic
- vertex set
- degree distribution
- subgraph isomorphism
- adjacency matrix
- data sets
- graph representation
- social network analysis
- relational databases