گراف g-(v,e) از مرتبه p و اندازه q را فوق موزون یالی گویند اگر تابعی یک به یک مانند f از e به{0,-1, 1, -2, 2, …, -(q-1)/2, (q-1)/2} زمانیکه q فرد است و از e به {-1, 1, -2, 2, …, -q/2, q/2} زمانیکه q زوج است، موجود باشد بطوریکه برچسب گذاری القایی راسی f* تعریف شده توسط { f (u,v): (u,v)}?=f* ، از vبه{0,-1, 1, -2, 2, …, -(p-1)/2, (p-1)/2} زمانیکه p فرد است و از v به {-1, 1, -2, 2, …, -p/2, p/2}...

چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های یالی ابرگراف های k-یکنواخت خطی را با lkl نشان می دهیم. بینکه کلاس l2l را با استفاده از یک لیست متناهی متشکل از زیرگ...

در این پایان نامه به مطالعه عدد رنگی یالی متمایزکننده رأس مجاور در یک سری از گراف ها می پردازیم

فرض کنیم g یک گراف و i ایده آل یالی آن باشد. در این پایان نامه نشان می دهیم که مجم.عه های ایده آل های وابسته به توان های i به صورت یک زنجیره ی صعودی هستند.برای اثبات این مطلب از قضیه ی کلاسیک برژ و مفاهیم معینی از ترکیبات استفاده می کنیم. تحقیقات انجام شده بیان می کند که مجموعه های ایده آل های اول وابسته به i^i و بستارش به ازای i به اندازه ی کافی بزرگ از جایی به بعد پایا می شوند. حال در این پای...

در تعیین مجموعه کارا- ریسک (risk - efficient)، انتخاب و تعیین سطح بازده برنامه به صورت درونزا از اهمیت ویژه‏ای برخوردار است. لذا، در این مطالعه بااستفاده از روش برنامه ریزی چند هدفه، مدل موتاد هدف در قالب دو الگوی میانگین انحرافات مطلق جزیی و تحلیل پارامتریک حداکثر_حداقل (maximin) برای تعیین درونزای برنامه بازده هدف تبیین شد. برای تعیین مجموعه استراتژی های غالب برای زارعین مورد مطالعه، ابتدا ما...

در این پایان نامه ابر دلپذیر یالی بودن گرافهای دو بخشی کامل، مسیرها، دورها و درختهای با قطر 4 مورد بررسی قرار میگیرد.

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

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

بازی رنگی گراف ها، اولین بار حدود سال ‎????‎ توسط بادلندر مطرح شد. فرض کنید یک گراف متناهی ‎g‎ و مجموعه ‎x‎ با ‎k‎ رنگ موجود باشد و دو بازیکن آلیس و باب این بازی را روی رأس های گراف انجام دهند. بازی با حرکت آلیس شروع می شود و هر کدام از بازیکن ها پشت سر هم یک رأس از گراف ‎$g$‎ را با یک رنگ از مجموعه ‎x‎ رنگ می کنند، که رئوس مجاور همرنگ نباشند. بازی هنگامی پایان می پذیرد که هیچ حرکت بیشتری نتو...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...