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

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

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

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

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

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