بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

هر زیرگروه گسسته از psl(۲;c) ، گروه کلاینی نامیده می شود. ناحیه ناپیوستگی ω(

چکیده ندارد.

فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

فرض کنید (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 شرط پوچ ساز را دارد و ...

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

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

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