در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک دوری مشخص می کنیم و مقدار اندیس هوسویای آن ها را محاسبه می کنیم. در فصل سوم با معرفی تبدیلات افزایشی، گراف های با بز...

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

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

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

مقدمه در سراسر این پایان نامه همه حلقه ها جابجایی و یکدار و مدول ها یکانی می باشند. این پایان نامه از دو فصل تشکیل شده است. در فصل اول که برگرفته از مرجع ]8 [ است، به معرفی ایده آل قویاً تحویل ناپذیر و بررسی خواص این ایده آل می پردازیم. در بخش 1.1، ابتدا حلقه حسابی را تعریف کرده و سپس در قضیه 3.1.1، به توصیف این حلقه ها و ارتباط آنها با موضعی سازی می پردازیم. بخش 2.1، را با تعریف ایده آل قویاً ت...

یک گراف فازی یک زوج از توابع g:(?,?)است که? یک زیر مجموعه فازی از یک مجموعه غیر تهی v و? یک رابطه فازی متقارن روی ? به این معنی که ?:v?[0,1]و?:v×v?[0,1] به طوری که?:(u,v)??(u)??(v) برای هر u,v?v که در ان علامت? به معنی min{?(u),?(v)}می باشد. گراف معنی از این گراف را با که یک زیر مجموعه از را نمایش می دهیم. در این پایان نامه جنبه های متریکی گراف های فازی را مورد بحث و بررسی قرار می دهیم.مفهوم گ...

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