On cyclability of digraphs
Combinatorics
2016-02-19 v1
Abstract
Given a directed graph of order and a nonempty subset of vertices of such that in every vertex of reachable from every other vertex of . Assume that for every triple such that and are nonadjacent: If there is no arc from to , then . If there is no arc from to , then . We prove that there is a directed cycle in which contains all the vertices of , except possibly one. This result is best possible in some sense and gives a answer to a question of H. Li, Flandrin and Shu (Discrete Mathematics, 307 (2007) 1291-1297).
Keywords
Cite
@article{arxiv.1602.05748,
title = {On cyclability of digraphs},
author = {Samvel Kh. Darbinyan},
journal= {arXiv preprint arXiv:1602.05748},
year = {2016}
}
Comments
15 pages