گرافهای دوری صحیح چندبخشی
- سال انتشار: 1399
- محل انتشار: فصلنامه پدافند الکترونیکی و سایبری، دوره: 8، شماره: 3
- کد COI اختصاصی: JR_PADSA-8-3_013
- زبان مقاله: فارسی
- تعداد مشاهده: 192
نویسندگان
دانشگاه بوعلی سینا دانشکده علوم گروه ریاضی
فارغ التحصیل کارشناسی ارشد دانشکده علوم، گروه ریاضی، دانشگاه بوعلی همدان
چکیده
در این مقاله، گرافهای دوری صحیح چند بخشی ICG (n, D) از مرتبه دلخواه n، که n عدد صحیح مثبتی است را مشخص میشود. در اینجا ICG (n, D) گرافی است که رئوس آن اعضای گروه است و یالهای آن مجموعه میباشد و D مجموعهای از مقسوم علیههای مثبت عدد صحیح n است. این دسته از گرافها را به دلیل فرم مجموعه یالهای آن، گرافهای ب.م.م نامیده میشود. گراف دوبخشی G گرافی است که مجموعه رئوس آن را بتوان به دو زیرمجموعه X,Y طوری افراز کرد که هیچ دو راسی در X و هیچ دو راسی در Y مجاور نباشند. گراف دوبخشی را کامل گفته میشود هرگاه هر راس در X، به تمام رئوس Y متصل باشد. این گراف را با نمایش داده میشود اگر و . گرافهای چند بخشی، نیز مانند گراف دوبخشی تعریف میشوند.کلیدواژه ها
گراف کیلی, گراف صحیح, گراف دوری, گراف چندبخشیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.