Minimal digraph obstructions for small matrices
Combinatorics
2016-06-01 v1
Abstract
Given a -matrix , a minimal -obstruction is a digraph such that is not -partitionable, but every proper induced subdigraph of is. In this note we present a list of all the -obstructions for every matrix . Notice that this note will be part of a larger paper, but we are archiving it now so we can cite the results.
Cite
@article{arxiv.1605.09587,
title = {Minimal digraph obstructions for small matrices},
author = {Pavol Hell and César Hernández-Cruz},
journal= {arXiv preprint arXiv:1605.09587},
year = {2016}
}
Comments
9 pages, 2 figures