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

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

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

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

فرض میکنیم r حلقه ای تعویض پذیر یکدار و (z(r یک مجموعه از مقسوم علیه های صفر r باشد . گراف مقسوم علیه های صفر (?(r گرافی است که راس های آن عضو{z*(r) =z(r) {0 می باشند؛ دو راس متمایز x,y متعلق به مجاور هستند اگر وتنها xy=0 . حال چون صفر یک ایدآل از r می باشد، با تعویض ایدآل صفر در r با یک ایدآل دلخواه مانند i ازr ، گراف (? i(rایجاد می شود که راس های آن همه عناصر مجموعه ی {x?ri|xy?i;y?ri} هستند...