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

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

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

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

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

روابط ساختار کمی – فعالیت (qsar ها) و روابط ساختار کمی – ویژگی (qsprها) مدل های محاسباتی هستند که ظاهر ساختاری مولکول ها را فعالیت زیستی آن ها یا هر ویژگی دیگری مربوط می کنند. شاخص های توپولوژیکی (tis) دسته ای مهم از توصیفگرهای مولکولی هستند. توصیف کننده های ریاضی ای که از گراف های مولکولی مشتق شده اند و بطور گسترده در qspr و qsar مورد استفاده قرار می گیرند. شاخص های توپولوژیکی برپایه یک محاسبه...

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

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگر...

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