در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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

اهداف اصلی این پایان نامه(1) اصلاح تعریف مرسوم مازاد قاب برای قاب های متناهی در فضای هیلبرت است. که توسط تعریف تابع مازاد قاب و سپس در نظر گرفتن بیشینه و کمینه این تابع برای معرفی مازاد بالا و پایین صورت گرفته است. تابع مازاد بر نقاط واقع بر گوی واحد فضای هیلبرت‎ h ‎‎تعریف شده است و تراکم بردارهای قاب را اطراف هر نقطه بیان می کند. که مطابقت بهتری با یک مفهوم شهودی از مازاد قاب برای قاب ها‎‎ی مت...

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

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

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

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

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

در این پایان نامه می خواهیم اثبات کنیم که هر قاب ریس،اجتماع تعداد متناهی از دنباله های ریس است. همچنین تجزیه سیستم های موجک را به تعداد متناهی از مجموعه های مستقل خطی با ارائه شرایطی تعمیم می دهیم.نهایتا شرط هم ارزی برای تجزیه مجموعه های متناهی در مجموعه های مستقل خطی ارائه داده می شود.