گرافهای دوری صحیح چندبخشی | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 13، دوره 8، شماره 3 - شماره پیاپی 31، پاییز 1399، صفحه 167-170 اصل مقاله (337.35 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| غلامرضا صفاکیش همدانی* 1؛ ژیلا عباسی2 | ||
| 1دانشگاه بوعلی سینا دانشکده علوم گروه ریاضی | ||
| 2فارغ التحصیل کارشناسی ارشد دانشکده علوم، گروه ریاضی، دانشگاه بوعلی همدان | ||
| چکیده | ||
| در این مقاله، گرافهای دوری صحیح چند بخشی ICG (n, D) از مرتبه دلخواه n، که n عدد صحیح مثبتی است را مشخص میشود. در اینجا ICG (n, D) گرافی است که رئوس آن اعضای گروه است و یالهای آن مجموعه میباشد و D مجموعهای از مقسوم علیههای مثبت عدد صحیح n است. این دسته از گرافها را به دلیل فرم مجموعه یالهای آن، گرافهای ب.م.م نامیده میشود. گراف دوبخشی G گرافی است که مجموعه رئوس آن را بتوان به دو زیرمجموعه X,Y طوری افراز کرد که هیچ دو رأسی در X و هیچ دو رأسی در Y مجاور نباشند. گراف دوبخشی را کامل گفته میشود هرگاه هر رأس در X، به تمام رئوس Y متصل باشد. این گراف را با نمایش داده میشود اگر و . گرافهای چند بخشی، نیز مانند گراف دوبخشی تعریف میشوند. | ||
| کلیدواژهها | ||
| گراف کیلی؛ گراف صحیح؛ گراف دوری؛ گراف چندبخشی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 564 تعداد دریافت فایل اصل مقاله: 515 |
||