کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
489710 704624 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tree Derived Architectures with Decycling Number Equal to Cycle Packing Number
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Tree Derived Architectures with Decycling Number Equal to Cycle Packing Number
چکیده انگلیسی

The decycling number of a graph G denoted by Δ (G), is the smallest number of vertices that can be deleted from G so that the resultant graph contains no cycles. The cycle packing number of a graph G denoted byc(G), is the maximum number of vertex disjoint cycles in G. It is clear that c(G)≤.Δ(G) We find certain networks for which decycling number equals the cycle packing number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 57, 2015, Pages 716-726