گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

در این پایان نامه گروه های غیر حلپذیر g که عدد خوشه ای آنها کمتر یا مساوی 21 است مشخص شده اند. همچنین طول حلپذیری یک گروه غیرآبلی g حداکثر دو برابر عدد خوشه ای منهای سه است. همه ی گروه های غیر حلپذیر که عدد خوشه ای آنها کمتر یا مساوی 57 است مشخص شده اند که در آن 57 عدد خوشه ای گراف غیرجابه جایی گروه تصویری خطی خاص (2,7)psl است. در این پایان نامه مشخص سازی عدد خوشه ای را برای همه گروه های ساده ک...

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

در میان تمام تقریرهای براهین صدیقین سینوی و نیز یکی از براهین ابطال تسلسل که تفتازانی در کتاب شرح المقاصد آن را بیان کرده است، یک فرض متافیزیکی مشترک وجود دارد. این فرض متافیزیکی مشترک «تعهد به وجود سلسله علی به مثابه موجودی ممکن فی نفسه» است. طبق این فرض، سلسله ی علّی متشکل از موجودی ممکن و تمام علل ممکن آن، به مثابه ی موجودی فی نفسه، ممکن و منحاز از مؤلفه های خود تحقق دارد. صدرا در کتاب اسفار ...

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

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

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

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

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

فرض کنید g = (v,e) یک گراف ساده باشد. مجموعه ی s? v را اتحاد تهاجمی گوییم، هرگاه برای هر راس در s n(s) ? داشته باشیم |n[v] ?s|?|n[v]?s|. همچنین s را یک اتحاد تهاجمی فراگیر گوییم، هرگاه شرط فوق برای هر راس در v ?s برقرار باشد. یافتن یک اتحاد تهاجمی فراگیر در گراف، یک مساله ی np-سخت است. بنابراین برای به دست آوردن پارامترهای اتحاد تهاجمی فراگیر یعنی ?_o (g) و ?_o ? (g)، نیاز داریم تا کرانهایی برح...