Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity.

James Davies Yelena Yuditsky

Published in: CoRR (2024)

Keyphrases

bounded degree
graph theoretic
graph matching
low degree
radio frequency
relevance feedback
graph theory
graph mining
graph representation
graph model
graph clustering
random graphs
low order
series parallel
bayesian networks
structured objects
polynomial size
bounded treewidth
data sets
graph databases
directed graph