یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

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

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

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

فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

          در پژوهش حاضر قسمت­های فوقانی سازند گورپی و قسمت­های ابتدایی سازند پابده در برش شیخ­مکان از نقطه نظر نانوفسیل‌های آهکی مورد بررسی دقیق قرار گرفت. ضخامت محدودۀ برداشت شده در برش مورد مطالعه 153 متر و لیتولوژی آن شامل مارن و شیل‌های سبز - خاکستری قسمت­های فوقانی سازند گورپی و شیل‌های ارغوانی رنگ قاعده سازند پابده می‌باشد که در آن نانوفسیل‌های آهکی از تنوع و حفظ‌شدگی خوبی برخوردار هستند....

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

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