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

Let G=(V,E) be a graph where v(G) and E(G) are vertices and edges of G, respectively. Sum of distance between vertices of graphs is called wiener invariant. In This paper, we present some proved results on the wiener invariant and some new result on the upper bound of wiener invariant of k-connected graphs.

هدف پژوهش حاضر ارائه مدل علی رابطه رهبری اصیل و رفتار شهروندی سازمانی معلمان مقطع ابتدایی با توجه به نقش واسطه ای خوش بینی علمی معلمان به روش تحلیل مسیر انجام شد. برای این منظور 210 نفر(153 زن و 57 مرد) از میان معلمان مقطع ابتدایی شهرستان آباده در سال تحصیلی 94-93 به روش نمونه گیری تصادفی ساده انتخاب و به پرسشنامه ی خودگزارشی مشتمل بر مقیاس های رهبری اصیل(اولیو، گاردنر و ولومبوا،2007)، خوش بینی...

در این پایان نامه، بر روی اصل تغییراتی اکلند و برخی کاربردهای آن مانند قضیه نقطه ثابت، نقاط کارا و غیره تمرکز می کنیم. ابتدا، اصل تغییراتی اکلند برای توابع دوتایی برداری ـ مقدار در فضاهای موضعاً محدب به دست می آید. سپس قضیه نقطه ثابت کِرک ـ کاریستی، قضیه اوتِلی و تِرا، و قضیه تعادلی از آن نتیجه می شود. به علاوه معادل بودن این قضایا نتیجه می شود. در ادامه با استفاده از مفهوم شبه فاصله تعمیم یافته، ب...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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

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

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

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژ...