در این پایان نامه دو مقاله زیر بررسی شده اند، که اولی در مورد رنگ آمیزی موقعیت یاب و عدد رنگی موقعیت یاب گراف ها است و دیگری همه ی درخت های با عدد رنگی موقعیت یابی 3 را مشخص می کند. همچنین در این پایان نامه عدد رنگی موقعیت یاب گراف های مسیر، دور، کامل، دوبخشی، ستاره ها، درخت های دو ستاره و کاترپیلارها را مشخص می کند.
رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نام
رنگ آمیزی رأسی گراف g را مساوی نامیم، هرگاه اندازه ی کلاسهای رنگی حداکثر یک واحد اختلاف داشته باشند. عدد رنگی مساوی g که با نمایش داده می شود، کوچکترین عدد صحیح m ای است که g، m-رنگ پذیر مساوی است. آستانه ی رنگی مساوی g، که با نمایش می دهیم، کوچکترین m ای است که برای هر n ، g، n-
برای یک رنگ آمیزی یالی داده شده با رنگ های {1,2,...,k}، یک رنگ آمیزی راسی از گراف g با رنگ های {1,2,...,k} را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از g، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین k ای که برای
در یک گراف g با رنگ آمیزی کلی f،c(u) مجموعه رنگ های اختصاص داده شده به راس u و یال های واقع بر راس u است، رنگ آمیزی کلی f را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g نامیم هرگاه برای هر جفت از رئوس مجاور cf (u) ̸= cf (v) ،v و u .مینیمم تع
مفهوم رنگ آمیزی در گرافها از اهمیت خاصی برخوردار است . گرافهای بحرانی نیز نخستین بار توسط دیراک مطرح شده و پس از آن توسط دیگران مورد توجه قرار گرفته اند. از آن زمان تاکنون ویژگی های ساختاری جالبی برای این نوع گرافها به دست آمده است . هدف این رساله بررسی بعضی از ویژگی های ساختاری
نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر (1707-1783) میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال 1736 این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قر
عدد متمایز کننده ، گراف عبارت است از کوچکترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچکترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری
زمان سفر کمان های شبکه حمل ونقل شهری، مهم ترین متغیر برای تصمیم گیری در مورد انتخاب مسیر سفر و زمان آغاز سفرهای شهری است. زمان سفر در کمان های تشکیل دهنده شبکه حمل و نقل، اساس کار سامانه های ناوبری و مسیریابی است. به طور مشخص، الگوریتم های مسیریابی زمانمند، سریع ترین مسیر را بر ا
امروزه سامانه های موقعیت یاب فراوانی پا به عرصه رقابت با سامانه موقعیت یاب جهانی یا همان gps نهاده اند. از جمله این سامانه ها می توان به سامانه های glonass ، galileo و سامانه موقعیت یاب محلی beidou اشاره نمود. با به روی کار آمدن این سامانه ها، بهترین روش جهت افزایش ماهواره های در
در این مقاله استفاده از سیستم موقعیت یاب جهانی تجاری و سیستم تله متری در یک محموله تحقیقاتی راکت کاوش مورد بررسی قرار گرفته است. سیستم موقعیت یاب جهانی عبارت است از دریافت کننده جی پی اس و سیستم های آنتن خاص این مأموریت. سیستم تله متری عبارت است از فرستنده داده، گیرنده داده، آنتن
مسئله آب و کمیت و کیفیت آن، به خودی خود و فارغ از هرگونه اتفاق نابهنگام و یا بلایای طبیعی، به عنوان چالشی اساسی و یا نوعی بحران مطرح است. این بحران و اثرات آن بخصوص برای کشور ما که حادثه خیز است بسیار فاجعه بارتر و مدیریت ریسک آن حیاتی تر خواهدبود. امروزه با وجود تکنولوژی های جام
امروزه بسیاری از سامانه های نظامی و تجاری از سیستم های [1]gps برای مکان یابی استفاده می کنند. یکی از تهدیدهایی که به سیستم های gps آسیب وارد می کند، گمراه سازی[2] است. در گمراه سازی، سیگنالی شبیه سیگنال gps تولید می شود که حاوی اطلاعات غلط است و گیرنده gps به اشتباه سیگنال آن را