چکیده ندارد.

در پایان کران بالا و پایینی برای تعداد یال های گراف مقسوم علیه صفر حلقه ماتریس های بالا مثلثی به دست می اوریم.

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

در این رساله ساختار گراف بخش پذیری روی مجموعه اندازه کلاس های تزویج دسته هایی از گروه های متناهی بررسی شده است.

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

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

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

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