شماره ركورد كنفرانس :
3753
عنوان مقاله :
مقدار دقيق پيچيدگي بهينهي گرافهاي كامل رشد يافته و چندبخشي كامل رشد يافته
پديدآورندگان :
شرافتي ميترا acheraghi78@yahoo.com دانشكده رياضي و كامپيوتر خوانسار , چراغي چالشتري عباس دانشكده رياضي و كامپيوتر خوانسار
كليدواژه :
طرح تسهيم راز تام , ساختار دسترسي گرافي , تجزيهي ايدهآل , پيچيدگي.
عنوان كنفرانس :
دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات
چكيده فارسي :
در مقالات متعددي مقدار دقيق پيچيدگي بهينه براي ساختارهاي دسترسي گرافهاي خاص مورد مطالعه قرار گرفته
است. اما هنوز ردههاي بسياري از گرافها وجود دارند كه مقدار دقيق پيچيدگي بهينهي آنها محاسبه نشده است. در اين
مقاله پيچيدگي بهينهي ساختار دسترسي گرافهاي كامل رشد يافته و چندبخشي كامل رشد يافته بررسي شده است. در
اين مقاله نشان خواهيم داد كه مقدار دقيق پيچيدگي بهينه، براي گرافهاي كامل رشد يافته و چندبخشي كامل رشد يافتهي
از يك راس، برابر 3/2 ميباشد.
