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

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

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

گراف حلپذیر وابسته به یک گروه ساده متناهی، تعمیمی از گراف اول گروههای ساده متناهی میباشد. در واقع در گراف حلپذیر گروه g، مجموعه راس عبارتست از شمارنده های اول مرتبه گروه g،و دو راس مانند p و q زمانی توسط یک یال به یکدیگر وصل میباشند که g دارای زیرگروه حلپذیری مانند h باشد به طوری که مرتبه h توسط p و q عاد شود. در این پایان نامه نشان داده ایم که گراف حلپذیر در گروه ساده متناهی، همواره گرافی همبن...

در این پایان نامه توجه ما معطوف به گراف های ساده است. فرض کنید ‎ ‎g‎ ‎ یک گراف از مرتبه ی ‎ ‎n‎ ‎ باشد. اگر ‎ ‎a‎ ‎ ماتریس مجاورت ‎ ‎g‎ ‎ باشد‏، مقادیر ویژه ی ‎ ‎a‎ ‎ که به وسیله ‎?_1,…,?_n نمایش داده می شوند‏ را مقادیر ویژه ی ‎ ‎g‎ ‎ گوییم. ‎‎انرژی گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود.‎‎ e (g)= ?_(i=1)^n??|?_i |? ‎‎در این رساله ‎‎ابتدا کران هایی برای انرژی گراف به دست می آوریم‏، سپس برخی ر...

چکیده: هدف این مقاله ارائه ­ی روندی کارآمد به­ منظور دسته­ بندی و رده ­بندی مشترکین در شبکه توزیع از جنبه میزان اثرپذیری آنها در نتیجه­ ی مشارکت در برنامه پاسخگویی بار است. این چالشی است که علی­رغم انجام مطالعات قابل ملاحظه در زمینه پاسخگویی بار مغفول مانده. به ویژه این چالش زمانی برجسته ­تر می­ شود که به تاثیر پاسخگویی بار در بهره ­وری و مدیریت انرژی در شبکه برق توجه شود. همچنین تاکیدی که نویس...

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

فرض کنید ‎g‎ یک گروه متناهی و‎cs(g) ‎ مجموعه ی همه ی اندازه های رده های مزدوجی ‎g{1}‎ باشد. فرض کنید (g)? نشان دهنده گراف اول ساخته شده بر روی cs(g)‎ باشد، در این صورت رئوس (g)? ‎ اعداد اول شمارنده ها ی اعضای ‎cs(g) ‎ هستند و دو رأس متمایز ‎p‎ و ‎q‎ در (g)? ‎ مجاور هستند اگر و تنها اگر ‎pq‎ عضوی از ‎cs(g) ‎ را عاد کند. مجموعه ی رئوس و مجموعه ی یال های (g)? ‎را به ترتیب با‎v(g) ‎ و‎e(g) ‎ نشان م...