pith. sign in

arxiv: 1605.09587 · v1 · pith:JRZKUIY3new · submitted 2016-05-31 · 🧮 math.CO

Minimal digraph obstructions for small matrices

classification 🧮 math.CO
keywords digrapheverymatrixminimalnoteobstructionsarchivingcite
0
0 comments X
read the original abstract

Given a $\{ 0, 1, \ast \}$-matrix $M$, a minimal $M$-obstruction is a digraph $D$ such that $D$ is not $M$-partitionable, but every proper induced subdigraph of $D$ is. In this note we present a list of all the $M$-obstructions for every $2 \times 2$ matrix $M$. Notice that this note will be part of a larger paper, but we are archiving it now so we can cite the results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.