A 1-relaxed minimum broadcast graph on 15 vertices.
Tianxing YaoGuofei ZhouJianguo ZhouPublished in: Appl. Math. Lett. (2004)
Keyphrases
- weighted graph
- edge weights
- spanning tree
- undirected graph
- labeled graphs
- adjacency matrix
- hamiltonian cycle
- graph representation
- connected dominating set
- random graphs
- directed edges
- average degree
- maximum matching
- attributed graphs
- dominating set
- directed graph
- vertex set
- planar graphs
- minimum cost
- minimum cut
- graph theory
- minimum weight
- graph mining
- maximum cardinality
- graph structure
- query graph
- connected subgraphs
- edge disjoint
- graph search
- random walk
- optimal solution
- graph matching
- graph databases
- directed acyclic graph
- data broadcasting
- link analysis
- graph theoretic
- phase transition
- maximal cliques
- graph grammars