arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Diljit Singh

1 paper(s) by this author · All BibTeX
2017-01-30
On the Intersection Number of Transformed Digraphs
For any simple digraph $D$ we offer a new proof for the intersection number of its middle digraph, $M(D)$; while doing so we also solve for the intersection number when $D$ has loops. In addition, a new transformation, the union of $D$ and its subdivision digraph, is introduced and its intersection number calculated in full generality. For the total digraph, we extend previous arguments letting us solve for the intersection number of $T(D)$ with $D$ possibly having loops, but under the restriction loops of the digraph only touch (are to or from) themselves, sinks, and sources.