فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

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

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

در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

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

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