گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

در این پایان نامه گرافی به نام گراف رأس اول معرفی شده است که رأس های این گراف مقسوم علیه های اول درجه سرشت های تحویل ناپذیر گروه g است و در صورتی بین دو رأس از این گراف یال وجود دارد که حاصل ضرب این دو عدد اول درجه سرشتی تحویل ناپذیر از گروه g را بشمارد. در این پایان نامه ویژگی های این گراف در حالت هایی که گروه g حل پذیر و یا غیر حل پذیر است مورد مطالعه قرار گرفته است. در فصل 2 نشان داده شده که...

بعد متریک گراف ها فرض کنید ‎$g$‎ یک گراف همبند و ‎$w={w_1,w_2,ldots,w_ k}$‎ زیرمجموعه ای مرتب از ‎$v(g)$‎ باشد. برای هر رأس دلخواه ‎$v$‎ از ‎$g$‎ ‎{fgi{g:mrep}}‎ رأس ‎$v$‎ نسبت به ‎$w$‎ عبارت است از بردار ‎$k$-‎تایی ‎vspace*{4mm}‎ ‎$$r(v|w):=(d(v,w_1),d(v,w_2),ldots,d(v,w_k)).$$‎ اگر کدهای متریک رأس های متمایز ‎$g$‎ نسبت به ‎$w$‎ از هم متمایز باشند، ‎$w$‎ یک مجموعه کاشف برای ‎$g$‎ نامیده...

فرض کنیمrحلقه ای جابجایی باشد. گراف ایدآل های پوچ کننده ی یکدیگر برای حلق? rرا با نماد(ag(rنمایش داده و بصورت گرافی با مجموعه رئوس*(a(r تعریف میکنیم.دو رأس متمایز در این گراف مجاورند اگر و تنها اگر حاصلضربشان برابر با صفر باشد.بهبودی و راکعی در [ m.behboodi and z.rakeei, the annihilating-ideal graph of commutative ringii, j. algebra apple. 10(4]در مورد گراف ایدآل های پوچ کنند? یکدیگر حدس زدند د...

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

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...