On defining numbers of vertex colouring of regular graphs.
Ebadollah S. MahmoodianEric MendelsohnPublished in: Discret. Math. (1999)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- labeled graphs
- graph matching
- hamiltonian cycle
- graph theory
- minimum weight
- graph structure
- maximum cardinality
- connected subgraphs
- series parallel
- edge weights
- directed acyclic graph
- graph theoretic
- bipartite graph
- pairwise
- graph representation
- weighted graph
- random graphs
- approximation algorithms
- connected components
- object recognition
- dynamic graph
- genetic algorithm
- real time