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

گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گ...

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

جمع کننده های پیشوندی موازی(ppa) به عنوان روشی کلی برای افزایش سرعت جمع دودویی شناخته شده اند. در این تحقیق با تأکیدبرنظریه ی گراف وارتباط مستقیم بین مصرف توان مداراتppa وانرژی ریاضی گراف نظیرآن ها، دو جمع کننده ی پیشوندی موازی جدید ارائه شده است، جمع کننده ی پیشنهادی اول با تغییر ساختار گرافی جمع کننده ی brent-kung وتلفیق افقی و انتخابی سطرها در دو جمع کننده ی brent-kung و sklansky به دست آمده...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

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