یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف ‎$ g $‎، عبارت است از یک زیر مجموعه ی ‎$ s $‎ از مجموعه رئوس گراف $ g $‎، به طو...

عدد رنگی مساوی یک گراف با ‎chi _=(g) نشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که مجموعه رئوس گراف ‎g‎ ا بتوانیم به ‎n ‎تا مجموعه ی مستقل افراز کرد و اختلاف اندازه رئوس در هر دو مجموعه ی مستقل(کلاس رنگی) حداکثر عدد یک باشد‎.‎ آستانه رنگی مساوی گراف ‎g‎ را با ‎chi ^*_=(gنشان داده می شود و عبارت است از کوچک ترین عدد صحیح ‎n‎ به طوری که گراف ‎g‎ برای همه ی ‎r geq n‎، r-‎رنگ پ...

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

فرض کنید مجموعه یال_های e(g) باشد. یک k-رنگ_آمیزی رأسی مجاز از گراف g، یعنی تخصیص k رنگ به رئوس g به گونه_ای که رأس_های مجاور هم رنگ نباشند. یک رنگ_آمیزی لیستی تعمیمی از مفهوم رنگ_آمیزی معمولی است، به این ترتیب که به هر یک از اجزای گراف، مجموعه_ی دلخواه از رنگ_ها نسبت داده می_شود و برای رنگ_آمیزی هر جزء باید از رنگ لیست متناظر آن استفاده شود و یک رنگ_آمیزی مجاز برای گراف به_دست آید. لیست ت...

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

هدف از این تحقیق بررسی تأثیر تبلیغات بر جذب و حفظ مشتریان مجموعه های ورزشی آبی منتخب کشور بود. روش تحقیق، از لحاظ هدف کاربردی و نحوه گردآوری اطلاعات، توصیفی- پیمایشی بود. جامعه آماری پژوهش 400 نفر از مشتریان مجموعه های ورزشی آبی (سرزمین موج های آبی مشهد، مجموعه ایرانیان مشهد، مجموعه ساحلی آفتاب مشهد، دهکده آبی پارس تهران) است. اطلاعات لازم از طریق پرسشنامه محقق ساخته ای که به تأیید 7 تن از استا...

فرض کنید k یک عدد صحیح مثبت و g یک گراف ساده با مجموعه رئوس v(g) باشد. تابع k-احاطه کننده رومی روی گراف g تابعی است مانند f?v(g)?{0,1,2} به طوریکه برای هر راس u ، f(u)=0 آنـگاه حـداقل k راس v_1,v_(2 ),…,v_(k ) وجـود دارنـد که با u مجـاورنـد و f(v_(i ) )=2 بـرای هـر i=1,….,k. وزن یک تابع k-احاطه کننده رومی برابر است با مقدار ?_(u?v(g))??f(u)? و کمترین وزنی که تابع k-احاطه کننده رومی در یک گراف م...

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

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

در این پایان نامه گروه های موضعامدرج با یک شرط پوچ توانی روی زیر مجموعه هی نامتناهی را بررسی کرده هیم.این شرط به این صورت است که هر زیر مجموعه نامتناهی دارای ? عضو است که گروه وچ توان از کلاس حداکثر k تولید میکند.