یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1‎ , ... , ‎xnو مجموعه یالی e‎h = {e1‎ , ... , ‎et}‎ بوده و [r = k[x1 , ‎... , ‎xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با...

چکیده ندارد.

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

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

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

در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.

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

منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوههایی که برای طراحی و مدلسازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یالهای گراف، ابهام در مدل‏ بندی بسیاری از مسائل با استفاده از گراف فازی رفع میگردد. این تحقیق به مطالعه رنگ آمیزی گرافهای فازی می پ...