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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

چکیده فرض کنیدg گروهی غیر بدیهی، s=s-1={s-1?s€s} ,s?g{1} گراف کیلی g که با نماد ?(s:g) نشان داده می شود عبارت است از یک گراف با راس های مجموعه g و دو راس b,a را مجاورند اگر ab-1€s. گراف را صحیح نامیم ، اگر همه مقادیر ویژه ماتری مجاورت آن صحیح باشد. در این پایان نامه همه گراف های کیلی صحیح مکعبی همبند را مشخص می کنیم. همچنین خانواده ای نامتناهی از گراف های کیلی صحیح همبند را ارائه می دهیم. کلم...

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

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

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

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...