مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

223
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

527
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

گراف های همبند صحیح تطابقی از مرتبه کوچک

صفحات

 صفحه شروع 99 | صفحه پایان 111

چکیده

 منظور از یک تطابق در یک گراف مجموعه ای از یال های مستقل است. چندجمله ای تطابقی یک گراف, چندجمله ای است که ضرایب آن تعداد تطابقها در گراف را مشخص میکند. یک گراف را صحیح تطابقی گوییم هرگاه تمام ریشه های چندجمله ای تطابقی آن صحیح باشند. در این مقاله ابتدا نشان میدهیم دقیقاً هشت گراف همبند صحیح تطابقی از مرتبه حداکثر هفت وجود دارد. سپس ثابت میکنیم اگر 𝐺 یک گراف همبند صحیح تطابقی هشت راسی باشد, آنگاه 𝐺 دارای تطابق سه یالی بوده و اندازه 𝐺 برابر چهارده است. در پایان تمام گرافهای همبند صحیح تطابقی با ماکزیمم درجه حداکثر سه را شناسایی میکنیم.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    خلاشی قزل احمد، سمیه. (1399). گراف های همبند صحیح تطابقی از مرتبه کوچک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 6(26 )، 99-111. SID. https://sid.ir/paper/953673/fa

    Vancouver: کپی

    خلاشی قزل احمد سمیه. گراف های همبند صحیح تطابقی از مرتبه کوچک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1399؛6(26 ):99-111. Available from: https://sid.ir/paper/953673/fa

    IEEE: کپی

    سمیه خلاشی قزل احمد، “گراف های همبند صحیح تطابقی از مرتبه کوچک،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 6، no. 26 ، pp. 99–111، 1399، [Online]. Available: https://sid.ir/paper/953673/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button