An improved bound on parity vertex colourings of outerplane graphs.
Weifan WangStephen FinbowPing WangPublished in: Discret. Math. (2012)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- upper bound
- maximum cardinality
- lower bound
- error bounds
- graph clustering
- graph theory
- connected subgraphs
- worst case
- error correction
- graph representation
- graph theoretic
- series parallel
- minimum weight
- graph matching
- graph mining
- spanning tree
- graph databases
- graph structures
- random walk
- weighted graph