شماره ركورد كنفرانس :
3753
عنوان مقاله :
بررسي شاخص F براي دو خانواده از گرافها
پديدآورندگان :
خطيبي مهسا دانشگاه بين المللي امام خميني)ره(، , بهتوئي علي دانشگاه بين المللي امام خميني)ره(
كليدواژه :
درخت k-تارك , گراف انتقال موقعيتي , شاخصF
عنوان كنفرانس :
دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات
چكيده فارسي :
براي هر گراف دلخواه G شاخص F آن به صورت مجموع مكعب درجات رئوس تعريف ميشود. در اين مقاله به بررسي مقدار اين شاخص براي دو خانواده مهم از گرافها يعني -kتاركها و گرافهاي انتقال موقعيتي ميپردازيم.