On conflict-free proper colourings of graphs without small degree vertices.
Mateusz KamyczuraJakub PrzybyloPublished in: Discret. Math. (2024)
Keyphrases
- conflict free
- random graphs
- weighted graph
- functional dependencies
- labeled graphs
- undirected graph
- database schemes
- directed edges
- graph matching
- graph theoretic
- attributed graphs
- edge weights
- adjacency matrix
- relational databases
- graph theory
- dynamic programming
- argumentation frameworks
- data management
- hamiltonian cycle