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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

در مورد عدد غالبی کلی گرافهای منظم

صفحات

 صفحه شروع 45 | صفحه پایان 51

کلیدواژه

ثبت نشده است

چکیده

 یک زیر مجموعه S از رئوس گراف G=(V, E) بدون راس تنها یک مجموعه غالب کلی نامیده می شود اگر هر راس از V (G) مجاور راسی در 𝑆 باشد. عدد غالبی کلی یک گراف G ماکسیمم تعداد مجموعه های غالب کلی است که می توان مجموعه رئوس G را به آنها افراز کرد. نشان می دهیم که عدد غالبی کلی یک گراف تصادفی -r منظم تقریبا به طور قطع حداکثر r-1 است، و برای گرافهای تصادفی -3 منظم، عدد غالبی کلی تقریبا به طور قطع برابر 2 است. همچنین یک کران پایین برای عدد غالبی کلی یک گراف بر حسب مرتبه، حداقل درجه و حداکثر درجه به دست می آوریم. به عنوان یک نتیجه فرعی، ثابت می کنیم که عدد غالبی کلی یک گراف -r منظم حداقل r/(3ln(r)) است.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    آرام، ه.، شیخ الاسلامی، س.م.، و ولکمان، ال.. (1390). در مورد عدد غالبی کلی گرافهای منظم. مجله بین المللی ترکیبات، 1(1)، 45-51. SID. https://sid.ir/paper/213756/fa

    Vancouver: کپی

    آرام ه.، شیخ الاسلامی س.م.، ولکمان ال.. در مورد عدد غالبی کلی گرافهای منظم. مجله بین المللی ترکیبات[Internet]. 1390؛1(1):45-51. Available from: https://sid.ir/paper/213756/fa

    IEEE: کپی

    ه. آرام، س.م. شیخ الاسلامی، و ال. ولکمان، “در مورد عدد غالبی کلی گرافهای منظم،” مجله بین المللی ترکیبات، vol. 1، no. 1، pp. 45–51، 1390، [Online]. Available: https://sid.ir/paper/213756/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