A Note on Total and List Edge-Colouring of Graphs of Tree-Width 3.
Richard LangPublished in: Graphs Comb. (2016)
Keyphrases
- tree width
- tree decomposition
- weighted graph
- structural properties
- series parallel
- shortest path
- graph theory
- relational structures
- constraint networks
- graph matching
- branch and bound
- probabilistic reasoning
- database
- computationally challenging
- parallel processing
- conjunctive queries
- exact and approximate
- constraint satisfaction problems
- special case
- databases