Constructing a minimum genus embedding of the complete tripartite graph Kn, n, 1 for odd n.
Shengxiang LvYichao ChenPublished in: Discret. Math. (2019)
Keyphrases
- connected dominating set
- spanning tree
- dominating set
- structured data
- graph theory
- random walk
- vector space
- graph embedding
- graph theoretic
- graph representation
- graph matching
- directed graph
- connected components
- graph model
- weighted graph
- undirected graph
- random graphs
- constant factor
- minimum cut
- spectral embedding
- social network analysis