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

برای حلقه ی یکدار r گراف ایدآل های دو به دو متباین حلقه ی r ، که با(? (r نمایش داده می شود، گرافی ساده با مجموعه رئوس عناصر r است که در آن دو راس متمایز a و b مجاورهستند اگر و تنها اگرr = ar +br. هدف از مطالعه ی گراف ایدآل های دو به دو متباین در حلقه های جابجایی ایجاد ارتباط بین نظریه ی گراف و نظر یه ی حلقه های جابجایی می باشد. در این پایان نامه ابتدا زیر گراف که رئوس آن عناصر غیر یکه r است...

کلاف برداری e رادر نظر بگیرید. مجموعه تمام نگاشت های انتقال موازی در طول طوقه های به پایه x، زیرگروهhol گروه خطی gl(e) را تشکیل می دهد. گروه اخیر گروه هولونومی التصاق ما نامیده می شود. اگر m همبند باشد آن گاه با تقریب یکریختی می توان گفت که این گروه وابسته به نقطه پایه x نیست. اگر یک(m,g) منیفلد ریمانی باشد، گروه هولونومی وابسته به متر g عبارت است از گروه هولونومی hol التصاق لوی-چیویتای مترg ...

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...

چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...

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

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

کوپربرگ این سوال را مطرح کرد که آیا منحنی سینوسی توپولوژیدان ها شبه انقباض پذیر است؟ در سال 1992 کاتسورآ شبه انقباض ناپذیری منحنی سینوسی توپولوژیدان ها را نسبت به خود فضا اثبات کرد و در سال1994 ، دبسکی شبه انقباض ناپذیری منحنی سینوسی توپولوژیدان ها را اثبات کرد و به این سوال باز جواب داد. در سال 2007 ریپووز، ادا و کریموف بر پایه منحنی سینوسی یک ساختار تابعگونی از فضاهای شبه مخروطی ارائه دادن...

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