نتایج جستجو برای: directed path

تعداد نتایج: 291681  

Journal: :Journal of Combinatorial Theory, Series B 2012

Journal: :Discrete Mathematics 1996
Hortensia Galeana-Sánchez Hugo Alberto Rincón-Mejía

We prove some sufficient conditions for a directed graph to have the property of a conjecture of J. (1982): "Every directed graph contains an independent set which meets every longest directed path". Let G be a directed graph, and denote by V(G) its vertex-set, by A(G) its arc-set, X(G) denotes its chromatic number, and A(G) the length of the longest directed path. Independently, B. Roy and T. ...

Journal: :Communications in Mathematical Physics 2019

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید