چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...

یک زیرمجموعه ی رأسی مانند ‎d‎ از یک گراف مانند g‎ را یک مجموعه ی غالب نامیم هرگاه هر رأس از g‎ یا دقیقاً در d‎ موجود باشد و یا با رأسی در ‎d‎ مجاور باشد. مسئله ی غلبه ی زوجی به دنبال یافتن یک مجموعه ی غالب با عدد اصلی کمینه مانند s‎ از گراف g‎ می باشد به طوریکه زیرگراف القاشده توسط این مجموعه شامل یک تطابق کامل باشد. در این پایان نامه، دو الگوریتم مطرح شده است که هر یک به روشی، یک جواب را برا...

مسائل مقدار ویژه، به دو دسته تقسیم می شوند: مسائل مقدار ویژه مستقیم درجه دوم و مسائل مقدار ویژه معکوس درجه دوم. مسئله مستقیم، زمانی که ماتریس ضرایب، داده شده باشد به دنبال یافتن مقادیر ویژه و بردارهای ویژه است. برعکس، مسئله معکوس با داشتن اطلاعات ویژه ای از مقادیر ویژه و بردارهای ویژه، ضرایب ماتریسی را بازسازی می کند. این پایان نامه به یافتن جواب های مسئله مقدار ویژه معکوس درجه دوم اختصاص دارد...

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

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

والتر بلاشکه در سال 1928 در کنگره ی ریاضی بولونیا، نظر هندسه دانان را به شبکه ی خم های واقع بر یک رویه جلب نمود. هدف بلاشکه بیان این شبکه ها به شکل یک ساختار هندسه ترکیبی در حوزه ی مبانی هندسه بود. از آن به بعد ریاضی دان هایی مانند رایدمایستر و تامسن به کار در این ضمینه پرداختند. آن ها نشان دادند که برای نمایش هندسی دورها و گروه ها 3-شبکه ها مناسب هستند و توانستند بوسیله ی قضایای بستاری در مورد...

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