شماره ركورد كنفرانس :
3503
عنوان مقاله :
چند جمله اي خوشه اي گرافهاي وتري مسطح همبند خالي از K 4
پديدآورندگان :
تيموزي فعال حسين دانشگاه علامه طباطبايي تهران
كليدواژه :
چند جمله اي خوشه اي , گرافهاي وتري , ريشه هاي حقيقي , قضيه ي توران
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده فارسي :
در اين مقاله ابتدا به معرفي اجمالي چند جمله اي خوشه اي يك گراف مي پردازيم. در ادامه نشان مي دهيم كه تمام ريشه هاي چند جمله اي خوشه اي گرافهاي وتري مسطح همبند خالي از k4 حقيقي مي باشند. به عنوان يك نتيجه ي بلافاصله، يك اثبات تابع مولدي براي قضيه ي توران در مورد گرافهاي مسطح همبند خالي از k4 ارائه ميدهيم. در پايان نيز چندين پرسش و حدس باز در مورد ريشه هاي حقيقي چند جمله اي خوشه اي مطرح مي كنيم.
