On the Linear Arboricity of Graphs with Treewidth at Most Four.

Hong-Yu Chen Hong-Jian Lai

Published in: Graphs Comb. (2023)

Keyphrases

bounded treewidth
graph structure
upper bound
series parallel
search space
weighted graph
graph structures
graph matching
linear model
linear systems
constraint graph
search algorithm
graph construction
graph theoretic
graph representation
graph partitioning
graph theory
directed graph
closed form
pattern recognition