شماره ركورد كنفرانس :
4079
عنوان مقاله :
چند جمله اي خوشه اي گرافهاي وتري مسطح همبند خالي از $k_4$
پديدآورندگان :
تيموري فعال حسين hossein.teimoori@atu.ac.ir دانشگاه علامه طباطبايي تهران
كليدواژه :
چند جمله اي خوشه اي , گرافهاي وتري , ريشه هاي حقيقي , قضيه ي توران.
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده فارسي :
در اين مقاله ابتدا به معرفي اجمالي چند جمله اي خوشه اي يك گراف مي پردازيم. در ادامه نشان مي دهيم كه تمام ريشه هاي چند جمله اي خوشه اي گراف هاي وتري مسطح همبند خالي از$k_4$ حقيقي مي باشند. به عنوان يكنتيجه ي بلافاصله، يك اثبات تابع مولدي براي قضيه ي توران در مورد گرافهاي مسطح همبند خالي از$k_4$ ارائه مي دهيم. در پايان نيز چندين پرسش و حدس باز در مورد ريشه هاي حقيقي چند جمله اي خوشه اي مطرح مي كنيم.
