Acyclic colourings of graphs with obstructions.
Quentin ChuetJohanne CohenFrançois PirotPublished in: CoRR (2022)
Keyphrases
- np hard
- connected graphs
- neural network
- np complete
- database schemes
- graph theory
- bounded treewidth
- graph representation
- structured objects
- graph mining
- database systems
- random graphs
- graph theoretic
- weighted graph
- graph matching
- graph partitioning
- complex structures
- graph clustering
- graph construction
- graph structure
- structured data
- data structure