Authors
Citation
Da. Marcus, Directed cycles with chords, J GRAPH TH, 31(1), 1999, pp. 17-28
Citations number
2
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF GRAPH THEORY
ISSN journal
03649024
→ ACNP
Volume
31
Issue
1
Year of publication
1999
Pages
17 - 28
Database
ISI
SICI code
0364-9024(199905)31:1<17:DCWC>2.0.ZU;2-B
Abstract
Using a variation of Thomassen's admissible triples technique, we give an a
lternative proof that every strongly 2-arc-connected directed graph with tw
o or more vertices contains a directed cycle that has at least two chords,
while at the sa me time establishing a more general result, (C) 1999 John W
iley & Sons, Inc.