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

در رنگ آمیزی یالی ستار ه ای، یال های گراف به گونه ای رنگ می شوند که هیچ دو یال مجاوری هم رنگ نباشند و همچنین دور یا مسیر به طول چهار 2-رنگی ایجاد نشود. کمترین تعداد رنگ مورد نیاز برای رنگ آمیزی یالی ستاره ای نامیده می شود. در این پایان نامه ضمن مطالعه نتایج موجود پیرامون رنگ آمیزی یالی ستاره ای و بررسی رنگ آمیزی های مرتبط بااین رنگ آمیزی، یک کران بالا برای عدد رنگی یالی ستاره ای حاصل ضرب دکارت...

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

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

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

کوه کارستی دالو، در منطقه سیاخ دارنگون واقع در 40 کیلومتری جنوب غرب شیراز، دارای قریب به30 چشمه است که از منابع مهم آب مصرفی منطقه، محسوب می گردند. در این مطالعه با انداز ه گیری پارامترهای کیفی، نمونه برداری از آب چشمه ها و آنالیز هیدروشیمیایی آنها، وضعیت هیدروژئوشیمیایی منطقه، بررسی شده است. سپس نقشه های توزیع مکانی پارامترهای کیفی در منطقه ترسیم شده است. طبق نمودار پایپر، تیپ آب غالب چشمه‎های...

فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.

برای اندازه گیری اثرات چرای شبیه سازی شده بر روی گونة مهم مرتعی یال اسب (stipa barbata)، پیش از آغاز فصل رویشی سال 1386 اقدام به قرق قطعه ای نیم هکتاری از مراتع شد. در این قرق 40 پایه از گونة یال اسب به صورت کاملاً تصادفی انتخاب شده و هر 10 پایه از طریق چشمی به تیمارهای قطع تولید به میزان های 0، 25، 50 و 75 درصد اختصاص یافت. تیمارهای قطع در سه مرتبه و با فاصلة یک ماه صورت گرفت و مقادیر برداشت شد...

در این پایان نامه گراف معادل حلقه تعویض پذیر و یکدار r رامورد بررسی قرار می دهیم که دو راس a وb در آن تشکیل یال می دهند اگر داشته باشیم و در ادامه زیرگراف p2(r) را زیرگراف وابسته به عناصر غیریکه حلقه r تعریف می کنیم و در ادامه خواص گراف p2(r)-j(r) را بررسی می کنیم. می دانیم اگر u(r) عناصر یک حلقه r باشد آن گاه طبق تعریف اولیه شارما از یال در p(r) داریم به هر راس از r(r) متصل خواهد بود و این نشا...

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...