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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...

باشد. انرژی گراف??,??,··· ,?n ?ال با مقاد?ر و?ژهm رأس وn ?? گراف باg فرض کن?د ?، تعر?ف میشود. در ا?ن پا?اننامه کرانهایی e(g) = |??| + |??| + ··· + |?n| بهصورتg ب?ان میکن?م. دو گراف با تعداد مساوی رأس همانرژی نام?دهn وm برای انرژی گراف بر حسب .میشود، اگر انرژی آنها ?کسان باشد. در ا?ن پا?اننامه رده ای از گرافهای همانرژی میساز?م باشد. در نها?تe(g) > ?n ? ? رأس ابر انرژی گفته میشود، هرگاه انر...

مفهوم جریان در یک گراف، مدلی مفید در تحقیق در عملیات و هم چنین معادل با مفهوم شدت جریان برق شبکه های الکترونیک است. بنابراین جای تعجب نیست که نظریه جریان، موضوعی کلاسیک و مهم در نظریه گراف محسوب می شود، که البته منجر به توسعه ای در نظریه بهینه سازی ترکیبیاتی، ترکیبیات چند وجهی و نظریه مترویدها شده است.indent جریان ها در نظریه گراف، به دلیل ارتباطشان با مسائل نگاشت رنگی گراف ها، از اهمیت ویژه ا...

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.