Colouring vertices of plane graphs under restrictions given by faces.
Július CzapStanislav Jendrol'Published in: Discuss. Math. Graph Theory (2009)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- attributed graphs
- random graphs
- adjacency matrix
- maximal cliques
- face recognition
- average degree
- human faces
- graph partitioning
- directed edges
- connected subgraphs
- hamiltonian cycle
- connected graphs
- graph model
- face identification
- planar graphs
- vertex set
- edge weights
- graph theoretic
- three dimensional
- graph databases
- graph structure
- maximum cardinality
- random walk
- graph mining
- bipartite graph
- graph matching
- directed graph
- face images
- graph representation
- subgraph isomorphism
- graph structures
- graph clustering
- graph theory
- approximation algorithms
- feature extraction
- image sequences