Some extremal results on the colorful monochromatic vertex-connectivity of a graph.
Qingqiong CaiXueliang LiDi WuPublished in: J. Comb. Optim. (2018)
Keyphrases
- graph theory
- connected components
- strongly connected
- directed graph
- undirected graph
- hamiltonian cycle
- graph connectivity
- labeled graphs
- vertex set
- attributed graphs
- graph theoretic
- directed acyclic graph
- edge weights
- graph representation
- graph matching
- graph structure
- average degree
- random walk
- social networks
- betweenness centrality
- minimum weight
- graphical representation
- graph model
- graph mining
- weighted graph
- adjacency matrix
- graph search
- graph clustering
- triangle mesh
- spanning tree
- approximation algorithms
- data sets
- connected subgraphs
- maximum cardinality