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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

در مورد عدد پوششی گراف نمای برچسبی

صفحات

 صفحه شروع 25 | صفحه پایان 33

کلیدواژه

ثبت نشده است

چکیده

 فرض کنید G=(V,E) گرافی باp  راس و q یال باشد. یک پوشش گراف نمای غیر دوری از G یک گردایه Y از مسیرها در G است که به طور داخلی با هم مجزا هستند و هر یال گراف را دقیقا یک بار می پوشانند. فرض کنیدf:V ® {1,2,…,p}  یک برچسب گذاری دوسویی از رئوس گراف G باشد. فرض کنید Gf گراف جهتداری باشد که با جهتدهی به یال های uv از G از u به v به شرط اینکه f(u)<f(v) باشد، بدست آید. اگر مجموعه Yf از تمام مسیرهای جهتدار بیشین در ­Gf با نادیده گرفتن جهت ها یک پوشش گراف نمای غیردوری برای G باشد، در اینصورت f را یک برچسب گذاری گراف نمای G نامیده و G را یک گراف گراف نمای برچسبی می نامیم.و f} یک برچسب گذاری گراف نمای G استhl=min {|Yf |:  عدد پوششی گراف نمای برچسبی G نامیده می شود. در این مقاله گراف هایی که برای آنها (الف) hl=q-m، جاییکه m تعداد رئوس درجه 2 است و (ب) hl=q را مشخص می کنیم. عدد پوششی گراف نمای برچسبی را برای گراف های تک دوری تعیین می کنیم.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    حمید، آی سهول، و آنیتا، ای.. (1391). در مورد عدد پوششی گراف نمای برچسبی. مجله بین المللی ترکیبات، 1(4)، 25-33. SID. https://sid.ir/paper/213767/fa

    Vancouver: کپی

    حمید آی سهول، آنیتا ای.. در مورد عدد پوششی گراف نمای برچسبی. مجله بین المللی ترکیبات[Internet]. 1391؛1(4):25-33. Available from: https://sid.ir/paper/213767/fa

    IEEE: کپی

    آی سهول حمید، و ای. آنیتا، “در مورد عدد پوششی گراف نمای برچسبی،” مجله بین المللی ترکیبات، vol. 1، no. 4، pp. 25–33، 1391، [Online]. Available: https://sid.ir/paper/213767/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