بررسی گروه های ساده از دیدگاه جبر ترکیبیاتی موضوع جالبی می باشد و این موضوع توسط اسکیم های شرکت پذیر گروه های ساده مورد مطالعه قرار گرفته است. این موضوع برای کوچکترین گروه ساده مورد مطالعه قرار گرفت و ثابت شد که اگر ماتریس های ساختاری اسکیم شرکت پذیر این گروه برابر با ماتریس های ساختاری اسکیم شرکت پذیر مجموعه ای باشد آنگاه این گروه با مجموعه یکریخت می گردد. همچنین این موضوع برای گروه ساده (7,ps...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داشته باشیم ?(u)??(v)، آن گاهc را یک رنگ آمیزی جمعی ازg می نامیم. مینیمم تعداد رنگ های مورد نیاز در یک رنگ آمیزی جمعی از...

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

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال ه...

برای حلقه ی یکدار r گراف ایدآل های دو به دو متباین حلقه ی r ، که با(? (r نمایش داده می شود، گرافی ساده با مجموعه رئوس عناصر r است که در آن دو راس متمایز a و b مجاورهستند اگر و تنها اگرr = ar +br. هدف از مطالعه ی گراف ایدآل های دو به دو متباین در حلقه های جابجایی ایجاد ارتباط بین نظریه ی گراف و نظر یه ی حلقه های جابجایی می باشد. در این پایان نامه ابتدا زیر گراف که رئوس آن عناصر غیر یکه r است...

بررسی گراف مقسوم علیه فشرده صفر،تعریف ساختار گرافی جدید شبکه مقسوم علیه صفر(? (r از حلقه r ، و قضیه ای را بیان می کنیم که نشان دهد (? (r تقریبا همیشه همبند است.

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...