پایان‌نامه

بررسی بعضی از پارامترها روی عدد ژئودتیک گراف ها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی ژئودتیک s?v(g) ‎ یک مجموعه ی ژئودتیک تام است اگر‎ g[s] ‎شامل راس تنها نباشد. به کوچکترین اندازه ی مجموعه های ژئودتیک تام در گراف‎ g ‎عدد ژئودتیک تام گویند و با g_t (g) ‎نشان می دهند. مجموعه ی ژئودتیک‎ s?v(g) ‎مجموعه ی ژئودتیک تام مهارشونده است اگرg[s] ‎ و g[v(g)-s] ‎ شامل راس تنها نباشند. به کوچکترین اندازه ی مجموعه های ژئودتیک تام مهارشونده در گراف‎ g ‎عدد ژئودتیک تام مهارشونده گویند و باg_{tr}(g) ‎ نشان می دهند. در این پایان نامه توصیف کاملی از گراف ‎‎‎g‎ ‎‎‎به طوری که دارای راس تکیه گاهی و راس سادکی نباشد و‎‎‎g_{tr}(g)=|v(g)|‎ ‎‏، را ارائه دادیم. همچنین شرط لازم و کافی را برای سه تایی(a‎, ‎b‎, ‎c) ‎ از اعداد صحیح به طوری که گراف همبند غیر بدیهیg ‎ برای ‎(i) a=g(g) ‎, ‎ b=g_{tr}(g) ‎, ‎ c=|v(g)| ; ‎(ii) a=g_t(g) ‎, ‎ b=g_{tr}(g) ‎, ‎ c=|v(g)| ; ‎(iii) a=rad(g) ‎, ‎ b=diam(g) ‎, ‎ c=‎g_{tr}(g)‎‎ قابل حصول باشد، بررسی می کنیم. سپس شرط لازم و کافی را برای g_{tr}(g)=n ‎شناسایی می کنیم همچنین به بررسی زوج‎ (a‎, ‎b) ‎از اعداد صحیح به طوری که گراف همبند غیر بدیهی g ‎برای a=g_{tr}(g) ‎, ‎ b=f_{tr}(g) ‎ قابل حصول باشد، می پردازیم و در نهایت برای سه تایی (a‎, ‎b‎, ‎c) ‎از اعداد صحیح به طوری که گراف همبند غیر بدیهی g ‎ برای a=g_{tr}(g) ‎, ‎ b=f_{tr}(g) ‎, ‎ c=|v(g)| ‎قابل حصول باشد‎‏‎، را بررسی می کنیم

اساتید راهنما و مشاور

حسین عبداله زاده آهنگر، سید محمود شیخ الاسلامی

پایان‌نامه‌های مشابه

  • عدد خوشه گراف های ناجابجایی بعضی گروه ها

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

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

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

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

    یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموع

  • پایاهای گرافی، بیشترین پوچی و عدد صفرکننده گراف ها

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

    در این رساله، به مطالعه شاخص ابر وینر یالی برخی اعمال گراف، جمع و کرونا، می پردازیم. همچنین شاخص وینر یالی برای گرافهای یالی انتقالی، به ویژه گرافهای یالی انتقالی حاصل از ضرب دکارتی و ضرب قاموسی، بررسی شده است. بحث یالی انتقالی بودن ضرب قاموسی دو گراف در این بخش نقش مهمی ایفا می

  • عدد رمزی گراف های چگال

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

    نظریه ی رمزی بخشی از گرایش ترکیبیات می باشد. این نظریه برای اولین بار توسط فرانک رمزی ریاضی دان انگلیسی در سال 1930 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوا

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

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

    مطالعه ی عدد محاطی گراف ها

  • بعضی روابط بین رتبه یک گراف و مکملش و گراف های با رتبه حداکثر 4

    پایان‌نامه۲۰۱۳دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهزینب رحمانی

    فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم

اسناد مشابه