Article ID Journal Published Year Pages File Type
8903516 Electronic Notes in Discrete Mathematics 2017 6 Pages PDF
Abstract
A recursive characterization (the so-called Canonical Decomposition) is known for quasi-transitive digraphs, but no characterization is known for k-quasi-transitive digraphs in the general case. Recently, Wang and Zhang proved that if k is an even integer, then a k-quasi-transitive digraph of diameter at least k+2 admits a partition of its vertex set into two parts, each of them inducing a semicomplete digraph. In this work, we will present an analogous result for the case when k is an odd integer and discuss some of its consequences and future lines of research.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,