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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

رنگ آمیزی نقره ای گراف پترسن تعمیم یافته

صفحات

 صفحه شروع 63 | صفحه پایان 73

چکیده

 فرض کنید ". G=(V, E)" زیرمجموعه Iاز رأس های گراف را یک مجموعه مستقل می نامند, هرگاه هیچ دو رأسی از I در G مجاور نباشند. هر مجموعه مستقل ماکزیمم از گراف را یک قطر گراف می نامند. فرض کنید" c" یک"(r+1)"-رنگ آمیزی معتبر برای گراف "r"-منتظم "G" باشد. رأس v نسبت به رنگ آمیزی c رنگین کمان است, هرگاه همه ی رنگ ها در همسایگی بسته "N[v]=N(v)∪ {v}", ظاهر شوند. فرض کنید I یک قطر, برای گراف r-منتظم "G" باشد. یک "(r+1)"-رنگ آمیزی معتبر "c" را رنگ آمیزی نقره ای نسبت بهI می نامند, هرگاه هر رأس "v∈ I" رنگین کمان باشد. گراف" G" را نقره ای می نامند, اگر دارای یک رنگ آمیزی نقره ای نسبت به I باشد. در مقاله [1], این مسأله مطرح گردیده است: "خانواده گراف های r-منتظم "G" را تعیین کنید که نقره ای باشند. " برای پاسخ دادن به این سؤال در این مقاله, گراف های پترسن تعمیم یافته را در نظر گرفته ایم. در این مقاله, نشان می دهیم گراف پترسن تعمیم یافته P(n, k), به ازای n≡ 0 (mod4) و k یک عدد فرد, یک گراف کاملاً نقره ای است. هم چنین, نشان می دهیم برای هر عدد طبیعیn, یک رنگ آمیزی نقره ای برای گراف های پترسن تعمیم یافتهP(n, 1), P(n, 2) (n>5) و P(n, 3) n≠ 10, 14, 26, نسبت به یک مجموعه مستقل ماکزیمم آن وجود دارد. هم چنین, به ازای هر k>2, گراف P(2k+1, k), به ازای هر k>3, گراف P(3k+1, k) و به ازای هرk ≠ 5, 9, k>3, گراف P(3k-1, k) نقره ای هستند.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    بشارتی، نازلی. (1399). رنگ آمیزی نقره ای گراف پترسن تعمیم یافته. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 6(28 )، 63-73. SID. https://sid.ir/paper/951831/fa

    Vancouver: کپی

    بشارتی نازلی. رنگ آمیزی نقره ای گراف پترسن تعمیم یافته. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1399؛6(28 ):63-73. Available from: https://sid.ir/paper/951831/fa

    IEEE: کپی

    نازلی بشارتی، “رنگ آمیزی نقره ای گراف پترسن تعمیم یافته،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 6، no. 28 ، pp. 63–73، 1399، [Online]. Available: https://sid.ir/paper/951831/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