شماره ركورد كنفرانس
3806
عنوان مقاله
Properties of Maximal and Final Forests
پديدآورندگان
Sahili A. E sahili@ul.edu.lb 1Faculty of Sciences, Lebanese University, HADAT-Beirut, Lebanon , Mortada M maydoun.mortada@liu.edu.lb Faculty of Sciences, Lebanese University, HADAT-Beirut, Lebanon , Nasser S saranasser1992@hotmail.com Faculty of Sciences, Lebanese University, HADAT-Beirut, Lebanon , Belbachir H hacenebelbachir@gmail.com Faculty of Mathematics, University of Sciences and Technology Houari Boumediene
تعداد صفحه
4
كليدواژه
Digraph , maximal out forest , final out forest , backward arc , forward arc , circuit.
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
زبان مدرك
انگليسي
چكيده فارسي
A final (resp. maximal) out forest of a digraph has proven to be a very effective
tool which can be used in order to determine or at least study the structure of
the digraph. In this paper, we study the properties of maximal and final out
forests of a digraph and their impact on the connection between colorings and
orientations. Especially, we study the behavior of circuits in digraphs with
respect to their levels in maximal or final out forests.
كشور
ايران
لينک به اين مدرک