فرض کنیم 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‎ می...

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

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

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

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

در این پایان نامه به بررسی گراف جابجایی در گروه جبرها می پردازیم. گراف جابجایی اینگونه تعریف می شود ک رئوس اعضای گروه منهای عناصر مرکز اند و یالها بین دو راسی که جابجا شوند وجود دارند.