Parity vertex colouring of plane graphs.
Július CzapStanislav Jendrol'Margit VoigtPublished in: Discret. Math. (2011)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- graph matching
- three dimensional
- edge weights
- graph theoretic
- spanning tree
- weighted graph
- error correction
- average degree
- graph clustering
- graph structure
- minimum weight
- vertex set
- connected subgraphs
- strongly connected
- graph construction
- random graphs
- minimum spanning tree
- small world
- graph representation
- graph databases
- graph theory
- binary images
- bayesian networks