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

در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ?دگی آن، برخی از محققان مسئله را با در نظر گرفتن گروههای آبلی خاص مانند مورد برسی قرار داده اند ]11، 21[. در ا?...

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

به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف اول گوییم هرگاه دقیقا r گروه غیریکریخت مانند h وجود داشته باشد به طوری که ?(h)=?(g . در حالت خاص وقتی یک گروه توسط گر...

فرض کنیم g گراف همبند ساده با مجموعه رئوس {v1,…,vn} و قطر d باشد. هرگاه dij نشان دهنده فاصله بین رئوس vi و vj در گراف g باشد، ماتریس وارون معکوس وینرrrw ،g ماتریس n × nمتقارن [rrij] است که در آن (rrij=1/(d-dij اگر i?j و dij<d و در غیر این صورت 0 است. اندیس وارون معکوس وینر گراف g را با (r?(gنشان می دهیم و برابر است با نصف مجموع درایه های غیر قطری ماتریس وارون معکوس وینر . در این پایان نامه، اب...

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

در این پایان نامه، گراف وابسته به ‎bci/bck -جبرها را مطالعه می کنیم. ابتدا مفاهیم (‎ r(a)، l(a، شبه ایده آل و مقسوم علیه های صفر را معرفی نموده، با چند مثال ویژگی های مربوط به آنها را بررسی و شرایطی را برای ‎(شبه)‎ ایده آل bci/bck -جبرها برای آنکه ‎l- اول باشد بیان می نماییم. نشان می دهیم که گراف وابسته ‎bck-‎جبرها، گرافی همبند است به طوری که بین هر راس غیر صفر آن با راس صفر یال وجود دارد، ا...

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

گراف هم بیشین حلقه ی یکدار r گرافی است که مجموعه ی راس های آن تمامی عناصر حلقه یr است و دو راس از آن مانندa و b مجاورند اگر و تنها اگر ra+rb=r .برخی از ویژگی های آن مانند هم بندی و قطر را بررسی میکنیم.