فرض کنید s یک زیرمجموعه دلخواه از گروه جمعی و متناهی g باشد. گراف جمعی کیلی ?=cays(g,s) گرافی با مجموعه رئوس g است. در این گراف دو راس a و bمجاورند اگر وتنها اگر a+b?s. فولرین های (0,3,6) نوعی گراف 3 - منظم هستند که شامل شش ضلعی ها، مثلث ها و نیم یال می باشند. در این پایان نامه با استفاده از فرمول اویلر تعداد هر یک از وجه ها و درجه رئوس را محاسبه می کنیم و نشان می دهیم که این نوع از فولرین ها گ...

یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

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

یک گراف قویاً منظم با پارامترهای ( v, k, ?, µ ) که باsrg-( v; k; ?; µ) نمایش داده می شود، گرافی k-منظم از مرتبه ی v است، به طوری که هر دو رأس مجاور آن ? همسایه مشترک و هر دو رأس غیر مجاور آن µ همسایه مشترک دارند. گراف های قویاً منظم یکی از مهم ترین و جالب ترین خانواده از گراف های منظم هستند که ارتباط زیادی با دیگر ساختارهای ترکیبیاتی مانند آرایه های متعامد، مربع های لاتین و طرح ها دارند به طور...

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

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم

دراین پایان نامه به ارائه ی مسأله ای از سیستم های انتگرال پذیر طبیعی روی منیفلدهای ریمانی q مطابق طرح نظری هندسه دو-هامیلتونی می پردازیم. مفهومی از دو بردارهای پواسون طبیعی روی منیفلدهای ریمانی بطورمختصرمرور می شود. طبقه بندی سیستم های دوانتگرال پذیرروی فضاهای اقلیدسی ازبعد پایین بحث می شود. دو بردارهای طبیعی پواسون را روی کرهsn معرفی می کنیم و بالاخره تعمیم های ممکن از دو-بردارهای پواسون طبیعی...

یک چارچوب هندسی بر پایه ی جت منیفلدها به سیستم های لاگرانژی غیرهولونومیک وابسته ی زمانی گسترش داده شده است.یک ساختار تقریبا ضربی (p,q) روی فضای تکامل یافته ساخته می شود به گونه ای که تصویر دینامیک آزاد توسط ، دینامیک منحصر به فرد مقید را می دهد. 2-فرمی پوانکاره-کارتان مقید نیز تعریف شده است. اگر سیستم غیر هولونومیک تکین باشد، آن گاه یک الگوریتم مقید ساخته می شود. هم چنین نوع خاصی از سیستم های م...

هدف ما بررسی کاملی از براکت های لی-پواسون سازگار با براکت های کانونی روی منیفلدهایe*(3) و so*(4) است. نشان میدهیم که این براکت های خطی میتوانند برای ساختارهای پیچیده تری مورد استفاده قرار گیرند و در تناظر با نوع کلاسیک آن باشند. منیفلد هموار m مجهز به یک جفت براکت پواسون {.,.} و {.,.}’ یا معادلا یک جفت تانسورهای پواسون سازگار p و p’ را منیفلد دو-هامیلتونین گویند. فرض کنیم m یک منیفلد هموار دو-...

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...