چگالی درختی یک گراف‏، ‎‎ماکسیمم تعداد درخت های فراگیر یال مجزای مشمول در گراف است. در این پایان نامه‏‏، ابتدا ‎‎با استفاده از همبندی یالی‏، ‏‏ کران هایی برای‎‎ چگالی درختی معرفی کرده و ‎‎سپس ‎‎چگالی درختی چند خانواده از گراف ها را به دست ‎‎می آوریم‎. سرانجام به شمارش تعداد درخت های متمایز و جنگل های ‎n‎ ‎ رأسی خواهیم پرداخت. ‎

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

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

رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...

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

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

در این پایان نامه به بررسی گراف متباین حلقه ها می پردازیم. فرض می کنیم r یک حلقه یکدار (نه لزوماً جابه جایی) باشد. یک گراف روی r را با ?_0 (r) و رأس هایی از عناصر r نشان می دهیم که دو رأس a و b مجاورند اگر و تنها اگر ra+rb=r. همچنین?(r) گرافی است که رئوس آن عناصر غیر یکال حلقه r است. خصوصیت های این گراف ها روی حلقه های جابه جایی و غیرجابه جایی بررسی می کنیم. گزاره هایی در مورد همبندی و ناهمبندی،...

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

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

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