کرانهایی برای عدد k-احاطه ای یک گراف
چکیده
در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.
در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع
عدد متمایز کننده ، گراف عبارت است از کوچکترین عدد صحیح بهطوریکه گراف دارای رنگآمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ میشود. بهصورت مشابه، شاخص متمایزکننده از گراف G، کوچکترین عدد صحیح است که برای آن گراف دارای یک رنگآمیزی یالی با d رنگ باشد که تنها تحت خودری
در ریاضی، شیمی، و علوم نانو برای هر مولکول مدلی بهصورت گراف در نظر میگیرند بهطوریکه رأسهای آن گراف اتمهای مولکول و یالهای آن پیوندهای بین اتمها است. شاخصهای توپولوژیکی یک گراف پارامترهای عددی وابسته به گراف هستند که اعدادی منحصربهفرد بوده و نسبت به یکریختی گرافها ثابت
فرض کنید یک گراف همبند باشد. برای رئوس متمایز و ، فاصله فرعی ، طول بلندترین مسیر بین و در است. یک مسیر به طول را یک مسیر فرعی می نامند. مجموعه از رئوس را یک مجموعه فرعی می نامند هرگاه هر رأس از در یک مسیر فرعی برای برخی اعضای مانند و قرار گیرد. مینیمم اندازه یک مجموعه فرعی را عدد
از آغاز ظهور مفهوم احاطه گر در سال های 1950 و مطالعات گسترده ای که حدود بیست سال پس از آن در این حوزه انجام گرفت، اندیشه ی به کار گیری این مفهوم در شبکه های ارتباطی فکری بدیع جلوه می نمود که به تدریج علاقه ی پژوهشگران ریاضی را به خود جلب کرده و زمینه های پیشرفت فنون مدل بندی شبکه
عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافت