فرض کنید ‎$g$‎ و ‎$h$‎ ابرگراف های ‎$l$-‎یکنواخت هستند. عدد رمزی ‎$r(g,h)$‎ عبارت است از کوچکترین عدد صحیح و مثبت ‎$n$‎ به طوری که در هر دو رنگ آمیزی از یال های ابرگراف کامل ‎$k^l_n$‎ با دو رنگ قرمز و آبی، یا زیرابرگراف القایی قرمز رنگ شامل ‎$g$‎ یا زیرابرگراف القایی آبی رنگ شامل ‎$h$‎ است. ظهور قضیه رمزی در نظریه گراف برای اولین بار در مقاله اردوش و سکرش در سال ‎????‎ بوده است. در ابتدا پ...

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

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

هدف از این پایان نامه اثبات یکریختی بین گروه های دومk و گروه دوم k- ی میلنور روی حلقه های موضعی با میدان مانده نامتناهی است. این قضیه بوسیله ماتسوموتو روی میدان ها و بوسیله ون درکالن روی حلقه های موضعی با میدان مانده نامتناهی اثبات شده است. بررسی رابطه بین این دو گروه k و مطالعه آن ها نقشی اساسی در گسترش نظریه جبری kداشته است.گروه دوم k روی یک حلقه جابجایی بصورت (k2(r) = h2(e(r),z تعریف می شو...

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

در این مقاله نظریه ی kبرای c^*- جبر c^*(v,f) مربوط به به c^?- برگ بندی های(v,f) در ساده ترین حالت نا بدیهی یعنی بعد دو مطالعه می شود.چون حالت برگ بندی کرونکر توسط پیمسر و ویکو لسکو بررسی شد، مساله ی باقی مانده مربوط به برگ بندی ریب می باشد. د ر این حالت c^*- جبر ساده ی k_*c^*(v,f) با استفاده از دنباله ی مایر ویتوریس و دنباله ی دقیق شش عبارتی محاسبه می شود. نتایج بدست آمده c^*- جبر برگ بندی ریب...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.