Strengthening Brooks' chromatic bound on P6-free graphs.

Uttam K. Gupta Dinabandhu Pradhan

Published in: Discret. Appl. Math. (2024)

Keyphrases

upper bound
lower bound
color images
graph matching
worst case
error bounds
series parallel
pattern recognition
graph representation
color information
structured objects
graph theoretic
graph mining
real time
machine learning
data sets
graph databases
undirected graph
vc dimension
graph data
random graphs