یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده ...

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

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

دراین پایانه به تعریف مجموعه غالبی تام ،عددغالبی تام و عدد پوچساز پرداخته و در نهایت رابطه بین آنها مورد بررسی قرار می گیرد. و در نهایت به بررسی این رابطه γt (t)≤a(t)+1 روی درخت های پرداخته می شود و اثبات این حدث را روی درخت ها ارادئه می دهیم .

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

فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...

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