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