عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پ...

هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد

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

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

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

عدد رنگی یالی گراف g کوچکترین عدد صحیح مثبت k است که یال های گراف را با k رنگ بتوان رنگ کرد به طوری که یال های مجاور دارای رنگ یکسان نباشند.طبق قضیه ویزینگ گراف ها از کلاس 1 یا 2 هستند.در این بایان نامه با استفاده از تعریف گراف های سرریز می توان دید این گراف ها از کلاس 2 هستند و برخی از ویژگی های گراف های سرریز را مورد مطالعه قرار می دهیم. همچنین برخی از گراف های تقسیم شده از کلاس 1 و 2 را تعیی...

هدف پژوهش، این بود که تأثیر «خداپنداره» صحیح (مبتنی بر آیات و روایات) را در مقابله با افسردگی بررسی کند؛ روش پژوهش، توصیفی- تحلیلی و نوع پژوهش کاربردی است؛ داده‌های آن به صورت کتابخانه‌ای از متون دینی و منابع معتبر روانشناسی جمع‌آوری شده است؛ نتایج نشان داد که «خداپنداره صحیح» در هرکدام از حیطه های «توکل»، «عدل الهی»، «قضا و قدر» و «رازقیت خداوند» آثار مثبتی را در پی دارد؛ در حیطه «توکل» موجب م...

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

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

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