شماره ركورد كنفرانس
5263
عنوان مقاله
يك شرط كافي براي هميلتوني بودن گراف
پديدآورندگان
امام سنا sana_emam@mathdep.iust.ac.ir دانشگاه علم و صنعت ايران , مستقيم زهره mostaghim@iust.ac.ir دانشگاه علم و صنعت ايران
تعداد صفحه
4
كليدواژه
گراف هميلتوني , R , آزاد
سال انتشار
1402
عنوان كنفرانس
54 امين كنفرانس رياضي ايران
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله ابتدا به معرفي گراف هميلتوني مي پردازيم و سپس در ادامه نشان مي دهيم كه اگر گراف G از مرتبه ي n با n به اندازه كافي بزرگ، ٢-همبند و K١,۴P۵Z١-آزاد باشد، آنگاه G هميلتوني است.
كشور
ايران
لينک به اين مدرک