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

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

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

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

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

گراف مقسوم علیه صفر حلقه ی r که با t(r نمایش داده می شود، گرافی است با مجموعه رئوس که دو رأس a و b در ان مجاورند اگر ab=0. در این پایان نامه، ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ها تعویض پذیر و یک دار، تمام حلقه هایی که برای آن ها t(r مسطح است،؛ مشخص خواهد شد. سپس گرافی را معرفی خواهیم کرد که معتقدیم بهتر گراف مقسوم علیه صفر، خواص حلقه را تعیین می کند. در این گراف که آْن گ...

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

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

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

فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...