Acyclic Edge Coloring of Chordal Graphs with Bounded Degree.
Yulai MaYongtang ShiWeifan WangPublished in: Graphs Comb. (2021)
Keyphrases
- bounded degree
- undirected graph
- bounded treewidth
- graph theoretic
- np complete
- weighted graph
- approximation algorithms
- np hard
- directed graph
- edge detection
- spanning tree
- graph theory
- connected graphs
- decision problems
- graph structure
- boolean functions
- database schemes
- directed acyclic graph
- conjunctive queries
- connected components
- strongly connected
- data model