• شماره ركورد كنفرانس
    4079
  • عنوان مقاله

    چند جمله اي خوشه اي گرافهاي وتري مسطح همبند خالي از $k_4$

  • پديدآورندگان

    تيموري فعال حسين hossein.teimoori@atu.ac.ir دانشگاه علامه طباطبايي تهران

  • تعداد صفحه
    5
  • كليدواژه
    چند جمله اي خوشه اي , گرافهاي وتري , ريشه هاي حقيقي , قضيه ي توران.
  • سال انتشار
    1395
  • عنوان كنفرانس
    چهل و هفتمين كنفرانس رياضي ايران
  • زبان مدرك
    فارسي
  • چكيده فارسي
    در اين مقاله ابتدا به معرفي اجمالي چند جمله اي خوشه اي يك گراف مي پردازيم. در ادامه نشان مي دهيم كه تمام ريشه هاي چند جمله اي خوشه اي گراف هاي وتري مسطح همبند خالي از$k_4$ حقيقي مي باشند. به عنوان يكنتيجه ي بلافاصله، يك اثبات تابع مولدي براي قضيه ي توران در مورد گرافهاي مسطح همبند خالي از$k_4$ ارائه مي دهيم. در پايان نيز چندين پرسش و حدس باز در مورد ريشه هاي حقيقي چند جمله اي خوشه اي مطرح مي كنيم.
  • كشور
    ايران