A minimum broadcast graph on 26 vertices.
Jian-guo ZhouKe-min ZhangPublished in: Appl. Math. Lett. (2001)
Keyphrases
- weighted graph
- spanning tree
- undirected graph
- edge weights
- labeled graphs
- random graphs
- adjacency matrix
- planar graphs
- directed edges
- graph theory
- vertex set
- hamiltonian cycle
- average degree
- maximal cliques
- graph model
- minimum cut
- directed graph
- edge disjoint
- random walk
- maximum matching
- graph representation
- structured data
- graph structure
- shortest path
- maximum cardinality
- graph grammars
- bipartite graph
- connected dominating set
- graph theoretic
- dominating set
- attributed graphs
- directed acyclic graph
- minimum cost
- data dissemination
- minimum spanning tree
- minimum length
- phase transition
- graph matching
- query graph
- connected components
- min sum
- convex hull
- data broadcasting
- graph search
- graph partitioning
- mobile devices