امروزه ترسیم گراف و نیز ترسیم لاتیس به عنوان زیرشاخه ای از ترسیم گراف با استفاده از برنامه های کامپیوتری بسیار مورد توجه قرار گرفته است. برای رسیدن به یک ترسیم قابل قبول از گراف و لاتیس‏، الگوریتم های مختلفی ارائه شده است. برخی از این الگوریتم ها برای ترسیم گراف ها در حالت عمومی (به طور معمول بدون جهت) به کار گرفته می شوند اما برخی برای ترسیم گراف های با ویژگی های معین مورد استفاده قرار می گیرن...

قضیه ی معروف استون – باناخ بیان می کند که طولپایی های پوشا از (c0(x به (c0(y عملگرهای ترکیبی وزندار هستند، که در آن x و y دو فضای موضعاً فشرده و هاسدورف می باشند. در این پایان نامه به بررسی ساختارعملگرهای ترکیبی وزندار از (c0(x به (c0(y می پردازیم و ثابت می کنیم هر طولپایی غیرپوشا و نگاشت های خطی جداکننده اساساً عملگرهای ترکیبی وزندار می باشند. همچنین خواص کلی نگاشت های خطی جداکننده-ی t از (c00(x...

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

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

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

سازند آسماری در برش چینه شناسی تنگ زنجیران دارای ستبرای 219 متر است. این سازند از سنگ آهک‌های توده ای خاکستری رنگ حاوی روزنه‌دارانی کف‌زی و آهک‌های ضخیم لایه کرم رنگ حاوی دوکفه‌ای و خار اکینودرم با میان لایه های نازک مارن تشکیل شده است. این سازند بر‌روی آهک‌های توده‌ای جهرم و در زیر سازند رازک بطور تدریجی قرار گرفته است. سازند جهرم نیز در این برش دارای سی و دو متر ضخامت بوده و شامل آهک‌های توده...

در این مطالعه نهشته های سازند قم در برش کاروانسراسنگی واقع در شمال غرب قم مورد بررسی قرار گرفت. سازند قم در این برش به صورت ناپیوستگی همشیب بین دو سازند قرمز زیرین و سازند قرمز بالایی واقع شده است. مجموع ضخامت عضوهای این سازند در برش فوق 5/1212 متر و به طور اهم شامل مارن، سنگ آهک، مارن ماسه ای، ماسه سنگ و ژیپس می باشد. تعداد 312 نمونه جهت مطالعه بیواستراتیگرافی براساس فرامینیفرا مورد بررسی قرار...

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...