Coloring vertices of a graph or finding a Meyniel obstruction.
Kathie CameronBenjamin LévêqueFrédéric MaffrayPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- weighted graph
- undirected graph
- labeled graphs
- strongly connected
- random graphs
- minimum weight
- adjacency matrix
- connected components
- planar graphs
- graph representation
- directed edges
- hamiltonian cycle
- vertex set
- random walk
- directed graph
- edge weights
- bipartite graph
- spanning tree
- graph theory
- graph model
- maximum matching
- graph matching
- maximal cliques
- graph structure
- graph theoretic
- attributed graphs
- social network analysis
- graph mining
- query graph
- maximum clique
- graph cuts
- graph partitioning
- social networks