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

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

در این پایان نامه گراف معادل حلقه تعویض پذیر و یکدار r رامورد بررسی قرار می دهیم که دو راس a وb در آن تشکیل یال می دهند اگر داشته باشیم و در ادامه زیرگراف p2(r) را زیرگراف وابسته به عناصر غیریکه حلقه r تعریف می کنیم و در ادامه خواص گراف p2(r)-j(r) را بررسی می کنیم. می دانیم اگر u(r) عناصر یک حلقه r باشد آن گاه طبق تعریف اولیه شارما از یال در p(r) داریم به هر راس از r(r) متصل خواهد بود و این نشا...

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

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

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

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...

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

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با حداقل یک رأس از s مجاور بوده و زیرگرافهای القایی g[s] و g[v-s] همبند باشند. مینیمم اندازه یک مجموعه احاطه گر همبند مضا...