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

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

فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.

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

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

گراف جابجایی از یک حلقه ی ناجابجایی r که با نماد (?(r نمایش داده می شود، گرافی است که مجموعه ی رئوس آن عناصر غیرمرکزی حلقه هستند و دو رأس a و b از این گراف با هم مجاورند، اگر و فقط اگر ab = ba. در میان نتایج بدست آمده، نشان می دهیم قطر گراف مکمل کمتر از 3 است و ثابت می کنیم قطر گراف مکمل 1 است اگر و فقط اگر r حلقهای 4 عضوی باشد.همچنین نشان داده می شود اگر r یک حلقه ی ناجابجایی یکدار از مرتب...

مطالعه ساختارهای جبری با استفاده از ویژگی گراف نظر ریاضیدانان زیادی را به خود جلب کرده است و مقالات بسیاری در این زمینه نوشته شده است در سراسر این پایان نامه تمامی حلقه ها یکدار و جابجایی فرض شده است و مجموعه همه ایده آلهای را با و مجموعه همه ایده آلها با پوچساز ناصفر از را با نشان می دهیم . نظریه گرافها نظریه حلقه ها 1988 بک 1999 اندرسون – لیوینگستون 2011بهبودی - راکعی : ب...

در این پایا ننامه ، پس از مروری گذرا بر فضاهای یکنواخت، ابتدا قضایایی از نقاط انطباق زوجی و ثابت زوجی را در -انقباض های e فضاهای یکنواخت مرتب جزئی به کمک پیرامون های پایه ای ارائه می دهیم. سپس، وجود و یکتایی نقاط ثابت و -φ-e -انقباض های مجانبی را در فضاهای یکنواخت و وجود نقاط ثابت، انطباق و ثابت مشترک e نوع بوید-وانگ و -فاصله ها بررسی می کنیم. به علاوه، e - و a انقباض های مرتب را در فضاهای ی...

فرض کنید ∞ ∪ c=c نمایش دهنده ی کره ی ریمان و p:c → c یک چندجمله ای از درجه ی d ≥ 2 روی کره ی ریمان باشد .کره ی ریمان می تواند به دو مجمو عه ی کاملا ناوردا نسبت به p تقسیم شود.یک مجموعه ی پایدار که دینامیک p روی آن قابل پیش بینی است و یک مجموعه ی ناپایدار که دینامیک p روی آن آشفته و بی نظم است.در زبان آنالیز مختلط یک مجموعه ی پایدار برای p مجموعه ی تمام نقاطی از c است که خانواده ی تکرارهای p در ...

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