Four-Coloring \(\boldsymbol{P_6}\)-Free Graphs. II. Finding an Excellent Precoloring.

Maria Chudnovsky Sophie Spirkl Mingxian Zhong

Published in: SIAM J. Comput. (2024)

Keyphrases

artificial intelligence
graph matching
bipartite graph
graph mining
graph theoretic
method finds
real time
databases
information retrieval
pairwise
xml documents
directed graph
graph partitioning
maximum clique