Coloring vertices of a graph or finding a Meyniel obstruction
Kathie CameronJack R. EdmondsBenjamin LévêqueFrédéric MaffrayPublished in: CoRR (2005)
Keyphrases
- weighted graph
- strongly connected
- random walk
- adjacency matrix
- undirected graph
- average degree
- labeled graphs
- graph theory
- hamiltonian cycle
- attributed graphs
- random graphs
- edge weights
- directed edges
- minimum weight
- graph representation
- structured data
- maximum matching
- graph structure
- bipartite graph
- vertex set
- planar graphs
- directed graph
- social networks
- image segmentation
- maximum clique
- graph matching
- dependency graph
- graph model
- connected components
- social network analysis
- stable set
- maximal cliques
- graph search
- link analysis
- graph mining