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

شاخص وینر گراف g به صورت مجموع فواصل بین همه جفت از رئوس تعریف می شود.شاخص وینر یک ویژگی جالب از ریاضی شیمی است . شاخص سگد ((sz(g ) تعمیمی از شاخص وینر برای همه گراف های همبند می باشد. درمورد درخت ها شاخص سگد با شاخص وینر برابر است. از این رو هر تحقیقی در شاخص سگد معنی دار است اگر و فقط اگر برای گراف های شامل دور به کار برده شود. در محاسبه شاخص سگد، برای یالe=uv تعداد رئوس با فاصله های یکسان از...

این پایان نامه از دو قسمت تشکیل شده است. در قسمت اول به بررسی مفهوم جریان های همه جا ناصفر پرداخته شده است یک k- جریان همه جا ناصفر روی گراف g عبارتست از یک جهت دهی به گراف g و تخصیص اعداد صحیح 1+،...،(1-k)+ به یال های آن به طوری که درهر راس g مجموع اعداد وابسته به بال های ورودی برابر با مجموع اعداد وابسته به یال های خروجی می باشد. این مفهوم با اثبات قضیه ای توسط تات در سال 1954 در نظریه ی گراف...

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

گراف های متناظر با مولکول های فولرن‎،‎ گراف های مسطح‎،‎ سه منتظم و سه همبندی هستند که همه ی وجه های آن ها پنج ضلعی و شش ضلعی است‎.‎ جدیدترین الگوریتم برای تولید گراف های متناظر با فولرن ها در سال ‎2012‎ ارائه شده است‎.‎ اجرای این الگوریتم ‎3/5‎ برابر سریع تر از پرسرعت ترین تولیدکننده ی قبلی فولرن ها یعنی فولجن است و اولین برنامه بعد از فولجن است که برای تولید فولرن های با بیش از ‎100‎ راس مفید ...

فرض کنیم r یک حلقه ی جابجایی باشد. گراف کلی r رابا نمایش می دهیم که رئوس این گراف تمامی اعضای حلقه ی r هستند و دو راس مجزای x وy مجاورند اگر و تنها اگرr ? y+x، که (r) z همان مجموعه ی مقسوم علیه های صفر r است. گراف عادی r، ((r)? reg(، یک زیر گراف القایی از((r )?)t روی اعضای عادی r است. فرض کنیم r یک حلقه ی جا بجایی نوتری باشدو (r) z ایده آل نباشد0 در این پایان نامه نشان می دهیم که اگر((r )?)tیک ...

1)فرض کنید g=(v,e) یک گراف ساده باشد.همسا یگی بسته رأس v?v را بصورت زیر نشان می دهیم : n[v]={u:uv?e}?{v} 2)تابعf:v?{-1,1} را تابع غالب علامت دار(signed dominating function یا به اختصار s.d.f) نامیم هرگاه به ازای هر v?v داشته باشیم f[v]=?_(u?n[v])?f(u) ?1:. 3)وزنfکه یکsdfمی باشد به صورت مقابل تعریف می شود: f(g)=?_(v?v)?f(v) . 4)می نیمم وزن تابع غالب علامتدار تعریف شده روی گراف g را با نماد?_s ...

یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت ...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...