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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

(L(2; 1- انتخاب پذیری دور

صفحات

 صفحه شروع 21 | صفحه پایان 38

کلیدواژه

ثبت نشده است

چکیده

 برای یک گراف داده شده G=(V,E)، فرض کنید L(G)={L(v):vÎV} یک فهرست انتساب از پیش توصیف شده باشد. گراف G را L-L(2,1) رنگ پذیر نامیم هرگاه یک برچسب گذاری راسی f از G وجود داشته باشد بطوری که برای هر vÎV داشته باشیم، f(v)ÎL(v)؛ اگر dG (u,v)=1 آنگاه |f(u)-f(v)|³2؛ و اگر dG (u,v)=2 آنگاه .|f(u)-f(v)|³1 اگر گراف G برای هر فهرست انتساب L با شرط L(v)³k برای هر vÎV،L-L(2,1)  رنگ پذیر باشد، در این صورت G، k-L(2,1) انتخاب پذیر گقته می شود. در این مقاله ثابت می کنیم، تمام دورها5-L(2,1)  انتخاب پذیر هستند.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    ژو، هایینگ، شیو، وای. چی، و چی بور لام، پیتر. (1391). (L(2; 1- انتخاب پذیری دور. مجله بین المللی ترکیبات، 1(3)، 21-38. SID. https://sid.ir/paper/213780/fa

    Vancouver: کپی

    ژو هایینگ، شیو وای. چی، چی بور لام پیتر. (L(2; 1- انتخاب پذیری دور. مجله بین المللی ترکیبات[Internet]. 1391؛1(3):21-38. Available from: https://sid.ir/paper/213780/fa

    IEEE: کپی

    هایینگ ژو، وای. چی شیو، و پیتر چی بور لام، “(L(2; 1- انتخاب پذیری دور،” مجله بین المللی ترکیبات، vol. 1، no. 3، pp. 21–38، 1391، [Online]. Available: https://sid.ir/paper/213780/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