فرض کنیم x یک گراف باشد. گراف x را رأس انتقالی ویال انتقالی یا کمان انتقالی (متقارن)گوییم هرگاه گروه خودریختی های گراف x یعنی (aut(x روی مجموعه رئوس و یال هاوکمان هاانتقالی باشد. فرض کنیم x یک گراف رأس انتقالی و(aut(x دارای دو مدار با طول برابر بر روی مجموعه کمان های گراف x باشد. در این صورت گراف x را نیم کمان انتقالی یا نیم یال انتقالی گوییم هرگاه (aut(x به ترتیب یک یا دو مدار روی مجموعه یال ه...

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

هدف این پایان نامه بررسی ماهیت بلوکهای غیراولیه در گرافهای متقارن غیراولیه میباشد.و خواصی که گرافهای بلوکی و بلوکهای کوتاه از گراف اصلی به ارث می برند.

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

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گ...

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

چ 1. در اینصورت g ?2 s باشد به طوری که g زیر مجموعه از ?? ی s و ?? گروه متناه ?? ی g فرضکنیم v (x) = g است با مجموعه رئوس ?? گراف s نسبت به g از گروه x = cay(g; s) ?? گراف کیل نامیم ?? را رأس (یال)-انتقال x = cay(g; s) .گراف e(x) = f(a; b)jba??1 2 sg ?? و مجموعه یال عمل ?? ، روی مجموعه رئوس(یالها) به صورت انتقال x های گراف ?? گروه خودریخت ،aut(x) هرگاه روی کمانها به صورت aut(x) شود هرگاه ?...

به گروه متناهی g یک گراف ساده به گراف اول وابسته می شود که آن را با ?(g) یا gk(g) نشان می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g) یعنی مجموعه اعداد اول شمارنده |g| و دو راس مانند p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد در این حالت می نویسیم p~q . فرض می کنیم |g|=p_1^(n_1 ) p_2^(n_2 )…p_k^(n_k ) که در آن p_1< p_2<?<p_k اعداد اول و k یک عدد صحیح مثبت است. در این صورت...

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