The Complexity of Star Colouring in Bounded Degree Graphs and Regular Graphs.

M. A. Shalu Cyriac Antony

Published in: CALDAM (2022)

Keyphrases

graph theoretic
bounded degree
bounded treewidth
graph matching
graph theory
graph model
databases
computational complexity
relational databases
special case
bipartite graph
undirected graph
incomplete information
weighted graph
graph mining