کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647176 1632408 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The surviving rate of digraphs
ترجمه فارسی عنوان
نرخ باقیمانده دیفرانسیل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we consider the k-surviving rate of digraphs. Main results are as follows: (1) if G⃗ is a k-degenerate digraph, then ρk(G⃗)≥1k+1; (2) if G⃗ is a planar digraph, then ρ2(G⃗)>140; (3) if G⃗ is a planar digraph without 4-cycles, then ρ1(G⃗)>151.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 334, 6 November 2014, Pages 13-19
نویسندگان
, , ,