فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

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

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

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

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

در این پژوهش جفت کننده های نوری جهت دار و بازآواگرهای میکروحلقه ای در مدارهای مجتمع نوری بررسی و شبیه سازی شده اند. برای شبیه سازی جفت کننده ی نوری از نرم افزار optibpm استفاده کرده ایم. این نرم افزار بر پایه روش عددی bpm(beam propagation method) است. در ابتدا به مطالعه ی این روش عددی پرداختیم. سپس چگونگی اثر مولفه های مختلف بر ضریب تزویج جفت کننده را بررسی کردیم. این مولفه های گوناگون شامل موا...

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

تلاش برای بدست آوردن معادله حالتی که انحراف از گاز ایده آل را بخوبی نشان دهد از مدتها پیش شروع شده بود. در این ارتباط کامرلینگ اونز ‏‎(kamerlingh onnes)‎‏ اولین کسی بود که معادله ویریال را به صورت یک سری توانی ارائه کرد، در این معادله ضرایب ویریال توابعی از دما و نوع گاز هستند، که برای معرفی معادله ویریال باید ضرایب ویریال تعیین شوند. برای هر یک از ضرایب ویریال یک تفسیر فیزیکی وجود دارد. ضریب د...

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

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...