نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...

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

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...

مفهوم گراف های فازی, از ترکیب نظریه گراف و زیر مجموعه های فازی تشکیل شده است و با استفاده از روابط فازی روی زیر مجموعه های فازی ساخته می شود.‎ در این پایان نامه, ابتدا به مقدمات و مفاهیم فازی می پردازیم. در ادامه, به تعریف گراف های فازی و مفاهیم اولیه گراف های فازی می پردازیم. و سپس گراف های فازی منظم، گراف های فازی کاملاً منظم، گراف های فازی نامنظم، گراف های فازی بسیار نامنظم، مکمل گراف فازی، ...

فرض کنید gیک گراف همبند، غیرجهت دارساده باn رأس و mیال باشد. عددچرخه گراف g به صورت m-n+1 تعریف می شود. برای اعداد بدست آمده 1 یا 2، g را به ترتیب1- دور یا 2- دور می نامیم. شعاع طیفی گراف g به صورت بزرگترین مقدارویژه ی ماتریس مجاورت g تعریف می شود. در این رساله به بررسی نتایج شعاع طیفی لاپلاسین بی علامت یک گراف، هنگامی که عملیاتی مانند جابجایی یال ها ویا زیر تقسیم بندی یال ها در گراف به کاربسته...

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

در این پایان نامه به مطالعه ی خانواده مترویدهایی می پردازیم که شامل هیچ متروید غیر فانو و دوگان آن به عنوان یک مینور نمی باشند. به ویژه، ثابت می کنیم که برای هر متروید همبند m ، تنها تعداد متناهی متروید مینور-مینیمال در خانواده مترویدهایی که شامل هر دوی m- مینور و 2,4 u - مینور می باشند، وجود دارد.

با توجه به کاربرد گراف ها برای مدل سازی بسیاری از ساختارها در علوم مختلف از جمله ریاضی، شیمی، بیوانفورماتیک و‎...، تولید گراف از اهمیت ویژه ای برخوردار است. منظور از تولید یک کلاس خاص از گراف ها، ارائه الگوریتمی قابل اجرا است که همه ی گراف های موجود در آن کلاس را تولید کند. تولید کلاس های متعددی از گراف ها مانند کلاس فولرین ها، نانوتیوب ها، گراف های مکعبی و ...، تا به امروز مورد مطالعه قرار گرف...

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