English

On the Intersection Number of Transformed Digraphs

Combinatorics 2017-01-31 v1

Abstract

For any simple digraph DD we offer a new proof for the intersection number of its middle digraph, M(D)M(D); while doing so we also solve for the intersection number when DD has loops. In addition, a new transformation, the union of DD 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)T(D) with DD possibly having loops, but under the restriction loops of the digraph only touch (are to or from) themselves, sinks, and sources.

Keywords

Cite

@article{arxiv.1701.08538,
  title  = {On the Intersection Number of Transformed Digraphs},
  author = {Diljit Singh},
  journal= {arXiv preprint arXiv:1701.08538},
  year   = {2017}
}

Comments

14 pages

R2 v1 2026-06-22T18:03:48.634Z