The minimum genus of a two-point universal graph.
George B. PurdyPublished in: J. Comb. Theory, Ser. B (1979)
Keyphrases
- spanning tree
- graph theory
- graph representation
- dominating set
- graph structure
- directed graph
- graph based algorithm
- graph theoretic
- connected dominating set
- structured data
- graph mining
- constant factor
- graph model
- min sum
- stable set
- minimum cut
- minimum cost
- search algorithm
- directed acyclic graph
- weighted graph
- bipartite graph
- connected components
- random walk