گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...

چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...

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

فرض کنید rیک حلقه جابحایی وa(r) مجموعه ای از ایدال ها با پوچساز مخالف صفر باشد. در این مقاله و دنباله اش گراف ایدا پوچسازr را که باag(r) نشان داده می شود معرفی و بررسی می شود. گراف ایدال پوچساز یک گراف غیر جهت داراست با رأس های a(r)*=a(r)/{(0)}و دو رآس متمایزi و jمجاورند اگر و تنها اگرij=(0) . ابتدا بعضی از شرایط متناهی بودن ag(r)را بررسی می کنیم. به عنوان مثال نشان داده می شود که اگر r یک حوزه...

گراف های بسیار نامنظم در سال 1987 توسط یوسف علوی و همکارانش معرفی شدند. آنها بعضی از خواص این گراف ها مانند عدد استقلال و دنباله درجات را مطالعه کردند. در سال 2013 سایمون ماک و بی گراف های به طور ماکسیمال نامنظم را تعریف کردند. (گرافهایی که تعداد درجات متمایز در دنباله درجات آن برابر ماکسیمم درجه رئوس گراف است). او ثابت کرد که تمام گرافهای بسیار نامنظم به طور ماکسیمال نامنظم هم هستند. ما در این...

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

فرض می${}$کنیم ‎$g$‎ یک گروه متناهی باشد. گراف اول ‎$g$‎ را با ‎$gamma(g)$‎ نمایش می${}$دهیم. گروه ساده نا${}$آبلی ‎$p$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیراست هرگاه هر گروه متناهی ‎$g$‎ که ‎$gamma(g) = gamma(p)$‎ است یک عامل ترکیبی یکریخت با ‎$p$‎ داشته باشد. در این پایان${}$نامه نشان خواهیم داد که گروه ساده${}$ی ‎$l_{10}(2)$‎ به وسیله${}$ی گراف اولش شبه${}$تشخیص${}$پذیر است. در حقی...

در این پایان نامه، موضوع تک کالبدی بودن و مقعرلگاریتمی بودن دنباله ها و چندجمله ای ها را مورد بررسی قرار می دهیم. یک دنباله متناهی از اعداد حقیقی نامنفی را تک کالبدی گوییم هرگاه اندیس $0leq ileq m$ وجود داشته باشد به طوری که $a_0leq a_1 leqcdotsleq a_{i-1}leq a_igeq a_{i+1}geqcdotsgeq a_m$ و مقعرلگاریتمی گوییم هرگاه به ازای هر $1leq ileq m-1 $ داشته باشیم $a_i^2geq a_{i-1}a_{i+1}$ .در این پایا...

شاخص کمبود توام از ترکیب دوازده متغیر شاخص اصلاح شده بارندگی استاندارد (SPImod) متناظر با پنجره‌های زمانی 1 تا 12 ماه با استفاده از توابع همبند تجربی و نظری محاسبه می‌شود. به دلیل دشواری و زمانبر بودن محاسبه توابع همبند نظری، محققان استفاده از فرم تجربی JDI را پیشنهاد می‌کنند. هدف از این مطالعه، مقایسه شاخص کمبود توام در دو حالت تجربی و نظری تحت شرایط اقلیمی ایران است. در این مطالعه، از داده ها...

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