مقاله

نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

چکیده

تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع احاطه­گر 2-رنگین کمانی می­باشد به­طوری که مجموعه­ی یک مجموعه­ی احاطه­گر برای گراف نباشد. وزن یک m2rdf برابر است با . عدد احاطه گر ماکسیمال 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک m2rdf در گراف است. در این مقاله مطالعه روی پارامتر احاطه­گر ماکسیمال 2-رنگین کمانی را ادامه می­دهیم. ابتدا تمام گراف­های را دسته­بندی می­کنیم به­طوری که عدد احاطه­گر آن­ها برابر 2 یا 3 می­باشد. در پایان تمام گراف­های با کمر حداقل 5 را دسته­بندی می­کنیم بهطوری که باشد.

اسناد مشابه

  • بررسی عدد احاطه ای رنگین کمانی در گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایهمحی الدین فلاحت

    مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین

  • نتایجی در خصوص احاطه گری رنگین کمانی در گراف ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضیمحمد حسینی

    برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین ت

  • عدد همبندی رنگین کمانی گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - پژوهشکده علومکبری کشاورز پناهی

    مفهوم عدد همبندی رنگین کمانی یکی از مفاهیم اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در انتقال اطلاعات مورد توجه قرار گرفته است. یک رنگ آمیزی همبند رنگین کمانی از یک گراف g، یک رنگ آمیزی یالی نه لزوما معتبر از g است، به طوری که هر جفت از رئوس g توسط حداقل یک مسیر که ی

  • بررسی رنگ آمیزی رنگین کمانی گراف ها

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوترفاطمه موسوی

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

  • رنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیاتفرشاد کاظم نژاد

    در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی

  • عدد احاطه ای مستقل در گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضیپریسا امیری

    فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه م