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

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

در این پایان نامه گراف معادل حلقه تعویض پذیر و یکدار r رامورد بررسی قرار می دهیم که دو راس a وb در آن تشکیل یال می دهند اگر داشته باشیم و در ادامه زیرگراف p2(r) را زیرگراف وابسته به عناصر غیریکه حلقه r تعریف می کنیم و در ادامه خواص گراف p2(r)-j(r) را بررسی می کنیم. می دانیم اگر u(r) عناصر یک حلقه r باشد آن گاه طبق تعریف اولیه شارما از یال در p(r) داریم به هر راس از r(r) متصل خواهد بود و این نشا...

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

در این پایان نامه ساختار گراف های کیلی یکانی براساس عدد خوشه ای، عدد رنگی رأسی و یالی، عدد همبندی، مسطح بودن و تقاطع یالی نشان داده شده است. در ادامه یک رابطه بین گراف های کیلی یکانی و گراف های کیلی یکانی جمعی بیان می شود. انرژی گراف در سال 1970 توسط ایوان گوتمن معرفی شد که کاربردهای زیادی در علوم نانو و شیمی دارد. فرض می کنیم {?_1,?_2,…,?_n } مجموعه همه مقادیر ویژه گراف g باشد در اینصورت انرژ...

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

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

در این پایان نامه ابتدا به بررسی رابطه ی بین مقادیر ویژه و قطر درخت ها پرداخته و به این ترتیب دومین بزرگترین مقدار ویژه ی آن ها را مورد بحث قرار داده ایم. سپس مقادیر ویژه ی گراف های یک دوری، دو دوری و سه دوری را بررسی کرده و گرف هایی را که دومین بزرگترین مقدار ویژه ی نا بیشتر از 1 داشته اند، تعیین کرده ایم.

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...