On the defect of vertex-transitive graphs of given degree and diameter.
Geoffrey ExooRobert JajcayMartin MacajJozef SiránPublished in: J. Comb. Theory, Ser. B (2019)
Keyphrases
- average degree
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- random graphs
- maximum cardinality
- hamiltonian cycle
- series parallel
- graph model
- graph databases
- graph theoretic
- bipartite graph
- connected subgraphs
- random walk
- graph structure
- graph theory
- graph matching
- minimum weight
- adjacency matrix
- transitive closure
- defect detection
- network size
- graph clustering
- power law
- bayesian networks
- directed acyclic graph
- phase transition
- shortest path
- pairwise