برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn...

مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای ...

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

احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

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

در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم‎.‎ سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p‎) ‎‎ یک گراف پترسن تعمیم یافته غیرمتقارن است. ‎‎ ‎‎‎همچنین نشان می دهیم که سیلو p-زیرگروه‎ گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه ‏‎2p^n‎ ‎( n‎ ‎‎? ‎p‎) ‎ یک زیرگروه نرمال...

منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژ...

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

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...