An optimal χ -bound for ( P 6 , diamond)-free graphs.

Kathie Cameron Shenwei Huang Owen D. Merkel

Published in: J. Graph Theory (2021)

Keyphrases

worst case
upper bound
lower bound
dynamic programming
optimal solution
integer solution
optimal cost
asymptotically optimal
graph representation
graph theory
constant factor
learning algorithm
graph model
graph matching
graph theoretic
error bounds
directed graph
mind change