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