ما ارتباط بین مسئل? افراز خوش? سالم و مسئل? احاطه کننده رنگی را مطالعه می کنیم.

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.

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

فرض کنید 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-احاطه کننده رومی در یک گراف م...

هدف: سازگاری زناشویی حالتی است که در آن برای زن و شوهر احساس رضایت و شادی از ازدواج و از یکدیگر وجود دارد. پژوهش حاضر با هدف بررسی تأثیر برنامه غنی­سازی ارتباط بر سازگاری زناشویی زوج‏ها انجام گرفت. روش: روش پژوهش حاضر از نوع نیمه‏تجربی و طرح پیش‏آزمون و پس‏ آزمون با گروه کنترل بود. جامعه آماری این پژوهش متشکل از کلیۀ زوج‏های داوطلب شهرستان بردسکن بود. نمونه شامل پژوهش 12 زوج (6 زوج در گروه کنت...

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...

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

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