فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

در این پایان نامه ابتدا به بررسی رابطه ی بین مقادیر ویژه و قطر درخت ها پرداخته و به این ترتیب دومین بزرگترین مقدار ویژه ی آن ها را مورد بحث قرار داده ایم. سپس مقادیر ویژه ی گراف های یک دوری، دو دوری و سه دوری را بررسی کرده و گرف هایی را که دومین بزرگترین مقدار ویژه ی نا بیشتر از 1 داشته اند، تعیین کرده ایم.

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

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

در این تحقیق به بررسی اثر ذرات MIL-53، بر خواص غشای ماتریمید در جداسازی دی¬اکسیدکربن/متان، پرداخته شده¬است. از MIL-53 که یک چارچوب آلی فلزی با حفراتی با ساختار ویژه بوده و گزینش¬پذیری قابل توجهی نسبت به گاز دی-اکسیدکربن دارد، به عنوان افزودنی استفاده شده¬است. به منظور بررسی ساختار غشاهای شبکه آمیخته با ترکیب درصدهای مختلف از ذرات MIL-53، غشاهای مورد نظر به دو روش متقارن و نامتقارن ساخته شدند. س...

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

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

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