Thesis

عدد رنگی موقعیت یاب گراف

Abstract

در این پایان نامه دو مقاله زیر بررسی شده اند، که اولی در مورد رنگ آمیزی موقعیت یاب و عدد رنگی موقعیت یاب گراف ها است و دیگری همه ی درخت های با عدد رنگی موقعیت یابی 3 را مشخص می کند. همچنین در این پایان نامه عدد رنگی موقعیت یاب گراف های مسیر، دور، کامل، دوبخشی، ستاره ها، درخت های دو ستاره و کاترپیلارها را مشخص می کند.

Supervisors and advisors

فرح بخش کمالی خمسه، حمید رضا میمنی

Similar items

  • رابطۀ بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گراف

    Article2020پژوهش های ریاضیسعید علیخانی، سمانه سلطانی

    عدد متمایز کننده ، گراف عبارت است از کوچک‌ترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچک‌ترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری

  • پیش بینی کوتاه مدت زمان سفر کمان های شبکه حمل ونقل شهری با استفاده از داده های موقعیت یاب های اتوبوس های شهری

    Articleعلوم و فنون نقشه برداریروزبه فروزنده، r. foroozandeh school of surveying and geospatial engineering, university of tehranدانشکده مهندسی نقشهبرداری و اطلاعات مکانی- پردیس دانشکده های فنی- دانشگاه تهران فرشاد حکیم پور، f. hakimpour school of surveying and geospatial engineering, university of tehranدانشکده مهندسی نقشهبرداری و اطلاعات مکانی- پردیس دانشکده های فنی- دانشگاه تهران نوید خادمی، n. khademi school of civil engineering, university of tehranدانشکده مهندسی عمران- دانشگاه تهران

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

  • بهبود دقت ناوبری به کمک سامانه موقعیت یاب ترکیبی gps/glonass مبتنی بر فیلتر کالمن در شرایط انسداد ماهواره ها

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

    امروزه سامانه های موقعیت یاب فراوانی پا به عرصه رقابت با سامانه موقعیت یاب جهانی یا همان gps نهاده اند. از جمله این سامانه ها می توان به سامانه های glonass ، galileo و سامانه موقعیت یاب محلی beidou اشاره نمود. با به روی کار آمدن این سامانه ها، بهترین روش جهت افزایش ماهواره های در

  • ملاحظات به کارگیری سیستم های تله متری و موقعیت یاب جهانی در راکت های کاوش

    Articleعلوم و فناوری فضاییب. بهشتی برومند، ا. قنبریان، ز. صادقی گیوی، ا. احمدلو

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

  • ضرورت پایگاه های داده مکانی و سیستم موقعیت یاب در پیشگیری، آمادگی و مدیریت بحران در آب و فاضلاب (مطالعه استان البرز)

    Articleمهندسی نقشه برداری و اطلاعات مکانیحسین حسن شاهی، h. hassanshahi کارشناس سیستم های اطلاعات مکانی حوزه معاونت بهره برداری سازمان آبفا استان البرز پیام طوافی، p. tavafi مدیر دفتر مدیریت مصرف و سیستم های اطلاعات مکانی حوزه معاونت بهره برداری سازمان آبفا استان البرز محمد فتحی گلابی، m. f. gelabi کارشناس مسئول اجرای طرح های آب- حوزه معاونت فنی سازمان آبفا استان البرز برات مجردی

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

  • اختلال هوشمند در سامانه های موقعیت یاب جهانی (gps)

    Articleعلوم و فنون نظامی

    امروزه بسیاری از سامانه های نظامی و تجاری از سیستم های [1]gps برای مکان یابی استفاده می کنند. یکی از تهدیدهایی که به سیستم های gps آسیب وارد می کند، گمراه سازی[2] است. در گمراه سازی، سیگنالی شبیه سیگنال gps تولید می شود که حاوی اطلاعات غلط است و گیرنده gps به اشتباه سیگنال آن را