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

مقاله مقاله نشریه

مشخصات مقاله

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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

عدد اشباع گراف ها

صفحات

 صفحه شروع 289 | صفحه پایان 299

چکیده

 فرض کنید G=(V, E) یک گراف همبند ساده است. یک جورسازی M در گراف G, مجموعه ای از یال های G است به طوری که هیچ دو یالی در M رأس مشترک نداشته باشند. جورسازی M ماکسیمال نامیده می شود اگر نتوانیم آن را به یک جورسازی با اندازه ی بزرگ تر گسترش دهیم. اندازه ی کوچک ترین جورسازی ماکسیمال گراف G را عدد اشباع G نامیده و آن را با s(G) نشان می دهیم. در این مقاله, علاوه بر محاسبه ی عدد اشباع ضرب کرونای برخی گراف ها, گراف های خاصی که در شیمی اهمیت دارند را درنظر گرفته و عدد اشباع آنها را مطالعه خواهیم کرد. متن کامل این مقاله به زبان انگلیسی می باشد. لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

استنادها

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

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

    APA: کپی

    علی خانی، اس.، و سلطانی، ان.. (1397). عدد اشباع گراف ها. مجله ریاضی شیمی ایران، 9(4 )، 289-299. SID. https://sid.ir/paper/205539/fa

    Vancouver: کپی

    علی خانی اس.، سلطانی ان.. عدد اشباع گراف ها. مجله ریاضی شیمی ایران[Internet]. 1397؛9(4 ):289-299. Available from: https://sid.ir/paper/205539/fa

    IEEE: کپی

    اس. علی خانی، و ان. سلطانی، “عدد اشباع گراف ها،” مجله ریاضی شیمی ایران، vol. 9، no. 4 ، pp. 289–299، 1397، [Online]. Available: https://sid.ir/paper/205539/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