Vertex 3-colorability of Claw-free Graphs.
Marcin KaminskiVadim V. LozinPublished in: Algorithmic Oper. Res. (2007)
Keyphrases
- phase transition
- undirected graph
- directed graph
- hamiltonian cycle
- attributed graphs
- labeled graphs
- average degree
- graph theory
- minimum weight
- maximum cardinality
- graph matching
- vertex set
- graph mining
- spanning tree
- graph representation
- graph theoretic
- graph structures
- graph structure
- data sets
- database
- graph isomorphism
- lower bound
- dynamic graph
- connected subgraphs