Colouring Vertices of Triangle-Free Graphs.
Konrad K. DabrowskiVadim V. LozinRajiv RamanBernard RiesPublished in: WG (2010)
Keyphrases
- weighted graph
- labeled graphs
- random graphs
- undirected graph
- planar graphs
- adjacency matrix
- hamiltonian cycle
- attributed graphs
- edge weights
- maximal cliques
- maximum cardinality
- directed graph
- connected subgraphs
- directed edges
- graph representation
- spanning tree
- graph matching
- graph theoretic
- structured objects
- query graph
- graph mining
- average degree
- connected graphs
- minimum spanning tree
- graph databases
- pairwise
- object recognition