On the Intersection Number of Transformed Digraphs
Abstract
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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.