Rainbow vertex-connection and graph products.
Yaping MaoFengnan YanlingZhao WangChengfu YePublished in: Int. J. Comput. Math. (2016)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- minimum weight
- hamiltonian cycle
- vertex set
- maximum cardinality
- graph structure
- edge weights
- attributed graphs
- graph representation
- weighted graph
- bipartite graph
- graph model
- random walk
- graph mining
- graph partitioning
- average degree
- production line
- graph construction
- strongly connected
- graph matching
- connected components
- stable set
- graph grammars
- structured data
- binary images
- adjacency matrix
- social networks
- graph databases