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

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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

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

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

در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

‏ یک‎$l(2‎ , ‎1)$ ‎ -برچسب گذاری از گراف ‎$g$‎، یک تابع ‎$f$‎ از مجموعه رأس ها ‎$(v(g))$‎ به مجموعه همه اعداد صحیح غیر منفی است به طوری که ‎$|f(x)‎ - ‎f(y)| geq 2$‎ اگر ‎$d(x‎ , ‎y) = 1$‎ و ‎$|f(x)‎ - ‎f(y)| geq 1$‎ اگر ‎$d(x‎ , ‎y) = 2$‎، که ‎$d(x,y)$‎ نشان دهنده فاصله بین ‎$x$‎ و ‎$y$‎ در ‎$g$‎ هست.‎ یک ‎$‎k‎$‎ - ‎$l(2‎ , ‎1)$‎ - برچسب گذاری از گراف ‎$g$‎، یک نگاشت ‎$f:v(g) longrightarrow l...

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

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...