گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-...

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

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

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

در این تحقیق از هامیلتونی مؤثر و مدل کوارک استفاده شده است. با استفاده از آنها آهنگ واپاشی های ماده- پاد ماده کوارک b مورد بررسی قرار گرفته است. تئوری هامیلتونی موثر شرح و از آن برای محاسبه آهنگ واپاشی های عملگرهای جریان- جریان (q1,2)، پنگوئن qcd (q3,…,6)، دو قطبی مغناطیسی (q8) و پنگوئن الکتروضعیف (q7,…,10) استفاده شده است. ساختار پنگوئن گلئونی هادرونی واپاشی های کوارک b، b→qkg→qkqiqj، به واسطه...

یافتن طولانی ترین مسیرزمان زیادی نیاز داشته. در این پایان نامه الگوریتم خطی برای یافتن طولانی ترین مسیر در گراف های شبکه ای مستطیلی و سپس شرایط کافی برای وجود مسیر هامیلتونی در گرافهای شبکه ای مستطیلی و سپس الگوریتم خطی برای یافتی مسیر هامیلتونی در گرافهای شبکه ای l(m,n) c(m,n) f(m,n) e(m,n) بیان شده

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

در این رساله، به بررسی الگوریتم مولکولی ارائه شده توسط ادلمن و بیگل و فو برای حل مسئله پیدا کردن مسیر هامیلتونی بین دو راس یک گراف میپردازیم. مسئله مسیر هامیلتونی یکی از مسائل ‏‎np_complete‎‏ میباشد که به اعتقاد بسیاری از دانشمندان علوم کامپیوتر با استفاده از کامپیوترهای کلاسیک موجود قابل حل نمی باشد. ادلمن در سال 1994 الگوریتمی برای مسئله هامیلتونی ارائه نمود که تنها از اعمال مولکولی استفاده م...

در این پژوهش تحول زمانی یک حالت W را تحت تأثیر چهار هامیلتونی هایزنبرگی مدل XX،Ising ، XXZ و XXX به صورت تحلیلی محاسبه کرده و نقش اندرکنش DM و همچنین میدان مغناطیسی را نیز بر دینامیک درهم‌تنیدگی بین کیوبیت‌های ابتدائی و انتهائی بررسی خواهیم کرد. ملاحظه می‌شود که در هر چهار هامیلتونی، اعمال میدان مغناطیسی بر کل زنجیره بر درهم‌تنیدگی بی تأثیر است، اما اعمال میدان بر تک کیوبیت‌ها، بردرهم‌تنیدگی تأ...

چکیده فرض کنید r یک حلقه و g یک گراف باشد که مجموعه رئوس آن عناصر حلقه r هستند و دو رأس x,y در g مجاورند هر گاه x+y ?z(r). در این صورت گراف g را گراف کلی می نامیم. در این پایان نامه گراف کلی را روی حلقه جابجایی و یکدار r و برخی زیر مجموعه های آن از جمله z(r) و reg (r) مورد بررسی قرار می دهیم. اساساً بررسی گراف کلی به دو دسته تقسیم شده است که این تقسیم بندی به ایده آل بودن و یا نبودن z(r) بستگی ...