pith. sign in

arxiv: 1611.03244 · v1 · pith:LWQVE32Vnew · submitted 2016-11-10 · 🧮 math.CO

A overrightarrow{P₃}-decomposition of tournaments and bipartite digraphs

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

A $\overrightarrow{P_{3}}$-decomposition of a directed graph $D$ is a partition of the arcs of $D$ into directed paths of length $2$. In this paper, we give a characterization for a tournament and a bipartite digraph admitting a $\overrightarrow{P_{3}}$-decomposition. This solves a problem posed by Diwan ($\overrightarrow{P_{3}}$-decomposition of directed graphs, Discrete Appl. Math., http:// dx.doi.org/10.1016/j.dam.2016.01.039.).

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.