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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

شاخص ضرب - صمیمی و شاخص دوستانه گرافهای منظم

صفحات

 صفحه شروع 15 | صفحه پایان 20

کلیدواژه

ثبت نشده است

چکیده

 فرض کنید G=(v, E) یک گراف ساده همبند باشد. یک برچسب گذاری f:V®Z2 دو برچسب گذاری یالی f+, f*:E®Z2 تعریف شده به صورت f+(xy)=f(x) +f(y) و f*(xy)=f(x) f(y) برای هر xyÎE را القاء می کند. به ازای iÎZ2 فرض می کنیم ef*(i)=|(f*)-1(i)| و uf(i)=|f-1(i)|, ef+ (i)=|(f+)-1(i)|. یک برچسب گذاری 𝑓 دوستانه نامیده می شود اگر |uf (1)-uf (0)| £ 1 باشد. برای یک برچسب گذاری دوستانه 𝑓 از یک گراف G، شاخص دوستانه G تحت 𝑓 به صورت if+ (G)=ef+(1)-ef+(0) تعریف می شود. مجموعه {𝑓 یک برچسب گذاری دوستانه از G باشد if+(G)|} مجموعه کامل شاخص دوستانه از G تعریف می شود. هم چنین ضرب شاخص- صمیمی از G تحت 𝑓 به صورت if*(G)=ef*(1)-ef*(0) تعریف می شود. مجموعه {𝑓 یک نشان دوستانه از G است if*(G)|} مجموعه کامل شاخص های ضرب- صمیمی از G است. در این مقاله یک رابطه بین شاخص دوستانه و شاخص ضرب- صمیمی از یک گراف منظم را پیدا می کنیم. به عنوان کاربرد، مجموعه های کامل شاخص های ضرب-صمیمی گراف های چنبره ای که توسط کونگ، لی و ان جی در سال 2010 پرسیده شده است را تعیین می کنیم، و همچنین شاخص های مربوط به دور ها را نیز تعیین می کنیم.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    شیو، دبلیو.سی.، و کونگ، هریس. (1390). شاخص ضرب - صمیمی و شاخص دوستانه گرافهای منظم. مجله بین المللی ترکیبات، 1(1)، 15-20. SID. https://sid.ir/paper/213758/fa

    Vancouver: کپی

    شیو دبلیو.سی.، کونگ هریس. شاخص ضرب - صمیمی و شاخص دوستانه گرافهای منظم. مجله بین المللی ترکیبات[Internet]. 1390؛1(1):15-20. Available from: https://sid.ir/paper/213758/fa

    IEEE: کپی

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