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

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

گراف ?‎ را یک گراف دو-کیلی روی گروه ‎ gگوییم هرگاه زیرگروهی از ‎ aut(?)‎ یکریخت با ‎g‎ وجود داشته باشد که روی مجموعه ی رئوس ‎ ?به طور نیمه منظم عمل کند و دارای 2 مدار هم اندازه باشد. هر گراف دو-کیلی را می توان به صورت زیر نیز توصیف کرد: فرض کنید ‎$t$‎، ‎$s$‎، و ‎$r$‎ زیر مجموعه هایی از گروه ‎$ g $‎ باشند به طوری که ‎$ s^{-1}=s $‎ و ‎$ r^{-1}=r $‎ و ‎$ rcup s $‎ شامل عضو همانی ‎$ g $‎ نباشد،...

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