✦ LIBER ✦

Cycles of all lengths in arc-3-cyclic semicomplete digraphs

✍ Scribed by Marjorie Darrah; Yi-Ping Liu; Cun-Quan Zhang

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 507 KB
Volume: 173
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00094-5

No coin nor oath required. For personal study only.

✦ Synopsis

Let D be an arc-3-cyclic, semicomplete digraph and uv be an arc of D contained in a cycle of length r. If vu f[ A(D) then the arc uv is contained in cycles of length h : 3<.h<<.r, or if 6+(D),f-(D)>~3 then the arc uv is contained in cycles of length h : 6<~h<~r. Also included in this paper is a very useful crossing arc theorem.