-
شماره رکورد
4425
-
شماره راهنما
4542م
-
پديد آورنده
Dolati, A.
-
عنوان مقاله
آزمون كرويت گراف هاي جهت دار تك منبعي سه همبند در زمان خطي
-
عنوان به لاتين
Linear sphericity testing of 3-connected single source digraphs
-
مشخصات ظاهري
14ص.
-
چکيده
مساله آزمون كرويت گرافهاي جهت دار در كلاس مسائل NP-تام قرار دارد . ما در اين مقاله به بررسي مساله كرويت گراف هاي جهت دار تك منبعي سه همبند مي پردازيم. براي كرويت اين گراف ها يك مشخص سازي تركيبياتي جديد و سپس يك الگوريتم زمان خطي براي آزمون كرويت آنها ارائه مي دهيم
-
عنوان نشريه
بولتن انجمن رياضي ايران
-
وضعيت نشر
انجمن رياضي ايران
-
سال
11390
-
ماه
مهر
-
جلد
37
-
شماره سريال
3
-
صفحه
304 - 291
-
لينک به اين مدرک :
