مرکز اطلاعات علمی 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

بازدید:

210
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

419
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

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

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

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

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

    • طرح های مرتبط

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

    • کارگاه های پیشنهادی






    بازگشت به بالا