Independent Detour Transversals in 3-Deficient Digraphs

Independent Detour Transversals in 3-Deficient Digraphs

In 1982 Laborde, Payan and Xuong [Independent sets and longest directed paths in digraphs, in: Graphs and other combinatorial topics (Prague, 1982) 173-177 (Teubner-Texte Math., 59 1983)] conjectured that every digraph has an independent detour transversal (IDT), i.e. an independent set which inters...

Full description

Bibliographic Details
Main Authors: van Aardt Susan, Frick Marietjie, Singleton Joy
Format: Article
Language:English
Published: University of Zielona Góra 2013-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
longest path
independent set
detour transversal
strong digraph
oriented graph
Online Access:https://doi.org/10.7151/dmgt.1650

Internet

https://doi.org/10.7151/dmgt.1650

Similar Items