Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903516 | Electronic Notes in Discrete Mathematics | 2017 | 6 Pages |
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
César Hernández-Cruz, Jesús Alva-Samos,