امروزه نظریه گراف نسبت به زمان پیدایش خویش بسیار پیشتر رفته است به‎ طوری که در دنیای واقعی کاربردی بودن آن برکسی پوشیده نیست؛ به خصوص عجین شدن آن با علم کامپیوتر باعث شده که این علم در زمره پرکاربردترین آن ها باشد. نقش‎‎‎‎‎‎‎‎‎‎ گراف علاوه بر ریاضیات کاربردی و محض در بسیاری از علوم مانند فیزیک‏، شیمی‏، مهندسی‏، کامپیوتر‏، سیاست‏، اقتصاد و غیره بسیار پررنگ است.‎‎ بیان کاربردهای بی شمار گراف ها...

...

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

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

چکیده ندارد.

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک ...

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

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

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

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