چکیده ندارد.

چکیده ندارد.

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

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

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

چکیده ندارد.

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

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

رای فابیلا مونروی و همکاران در (7) بصورت زیر به معرفی گراف نشان پرداخته اند. به ازای گراف g و عدد صحیح 1 ≤ k گراف نشان (fk(g گرافی است با مجموئه رئوس همه ی زیر مجموعه های k تایی از(v(g که در آن دو راس در (fk(g زمانی مجاورند که تفاضل متقارنشان یک زوج رأس مجاور در g باشد. در این پایان نامه به بررسی خواص از گراف نشان از جمله همبندی، قطر ، عدد خوشه ، عدد رنگی ، مسیر های همیلتنی ، و حاصلضرب دکارتی گ...

گروه دلخواه g را در نظر بگیرید. گراْف ?_g را که گراف جا به جا یی رده های تزویج g نامیده می شود به صورت زیر به گروه g نسبت می دهیم: مجموعه ی تمام رده های تزویج غیر بدیهی g را به عنوان رئوس ?_g در نظر بگیرید.دو رده ی تزویج متمایز با یکدیگر مجاورند اگر و فقط اگر عنصری از یک رده ی تزویج با عنصری از رده ی تزویج دیگر جا به جا شود.در این پایان نامه نشان می دهیم که اگرg گروهی تابدار حل پذیر باشد آنگاه ...