مسائل بهینه‌سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه‌سازی در فیلدهای مختلف را به خود اختصاص می‌دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم‌های جستجو از بهترین گزینه‌ها محسوب می‌شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره‌های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت ...

چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه ی x از رئوس گراف a را یک خوشه می نامیم هرگاه هر دو رأس x به هم مجاور باشند. اندازه ی بزرگ ترین خوشه ی a را با ?(a)...

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

فرض کنید g یک گراف از مرتبه ی n باشد. gبه توان cمکمل و g بار گراف کاهش یافته آن باشد. رتبه ی یک گراف تعداد مقادیر ویژه ی غیرصفر ماتریس مجاورت آن می باشد. یک گراف صحیح است، اگر مقادیر ویژه ی مجاورت آن صحیح باشد. در این پایان نامه ما تمام گراف های با رتبه ی حداکثر 4 را مشخص می کنیم. هم چنین نشان می دهیم هر گراف منظم با رتبه ی حداکثر4 صحیح است.

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

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

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

مطالعه ی ساختارهای جبری با استفاده از ویژگیهای گراف، موضوع پژوهشی جالبی در چند دهه ی گذشته بوده است. در این سالها مقالات زیادی چاپ شده است که در آن ها به یک گروه یا یک حلقه (یا در حالت کلی یک ساختار جبری ) یک گراف وابسته شده است. یکی از گرافهای معروف وابسته به یک گروه عبارت است از گراف ناجابجایی که به این صورت تعریف می شود: رئوس این گراف عبارتند از اعضای مجموعه ی اعضای غیرمرکزی و دو رأس مانند x...

در این پایان نامه ویژگی های گراف مقسوم علیه صفر حلقه های ماتریس را بررسی می کنیم. به این صورت که در این گراف مجموعه ی رئوس برابر با مجموعه ی مقسوم علیه های صفر حلقه ی ماتریس است و دو رأس متمایز این گراف به هم متصل می شود اگر و فقط اگر ضرب این دو عنصر برابر صفر شود. سپس با استفاده از این نتایج، در مورد رابطه ی بین قطر گراف مقسوم علیه صفر حلقه ی تعویض پذیر و حلقه ی ماتریس ، بحث می کنیم. یعنی با ...