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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

رابطه ی بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گرا ف

صفحات

 صفحه شروع 109 | صفحه پایان 118

چکیده

 عدد متمایز کننده D(G), گراف G عبارت است از کوچک ترین عدد صحیح d به طوری که گراف G دارای رنگ آمیزی رأسی با d رنگ است که تنها تحت خودریختی همانی حفظ می شود. به صورت مشابه, شاخص متمایزکنند ه D'(G) از گرا ف G, کوچک ترین عدد صحیح d است که برای آن گراف G دارای یک رنگ آمیزی یالی با ی رنگ باشد که تنها تحت خودریختی همانی حفظ می شود. فرض کنیم G گراف همبند از مرتبه ی n≥ 3 و c: E(G) → {1, 2, … , k} یک رنگ آمیزی از یال ها ی G است (ممکن است یال های مجاور, رنگ های یک سانی داشته باشند). برای هر رأ س v ا ز G , کد رنگی v با توجه به رنگ آمیزی c , k-تایی مرتب c(v)= (a1, a2, … ak) است که در آن ai تعداد یال های به رنگ i, 1≤ i≤ k , واقع بر v است. رنگ آمیز ی c قابل شناسایی است اگر رئوس مختلف, کدهای رنگی متفاوتی داشته باشند. عدد شناسایی det (G) گراف G , کوچک ترین عدد صحیح و مثبت k است که برای آن گرا ف G یک رنگ آمیزی قابل شناسایی با k رنگ داشته باشد. در این مقاله, رابطه ی بین عدد و شاخص متمایزکننده با عدد شناسایی یک گراف بررسی می شود. به ویژه, نشان می دهیم شاخص متمایز کننده هر گراف همبند حداکثر با عدد شناسایی آن برابر است, یعنی, D'(G)≤ det (G) است.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    علیخانی، سعید، و سلطانی، سمانه. (1399). رابطه ی بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گرا ف. پژوهش های ریاضی (علوم )، 6(1 )، 109-118. SID. https://sid.ir/paper/386966/fa

    Vancouver: کپی

    علیخانی سعید، سلطانی سمانه. رابطه ی بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گرا ف. پژوهش های ریاضی (علوم )[Internet]. 1399؛6(1 ):109-118. Available from: https://sid.ir/paper/386966/fa

    IEEE: کپی

    سعید علیخانی، و سمانه سلطانی، “رابطه ی بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گرا ف،” پژوهش های ریاضی (علوم )، vol. 6، no. 1 ، pp. 109–118، 1399، [Online]. Available: https://sid.ir/paper/386966/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