On the Complexity of Rainbow Vertex Colouring Diametral Path Graphs.
Jakob DyrsethPaloma T. LimaPublished in: ISAAC (2022)
Keyphrases
- directed graph
- undirected graph
- computational complexity
- attributed graphs
- labeled graphs
- worst case
- strongly connected
- graph theoretic
- average degree
- edge weights
- spanning tree
- graph matching
- decision problems
- social networks
- space complexity
- graph partitioning
- endpoints
- weighted graph
- bounded treewidth
- series parallel
- vertex set
- genetic algorithm