گراف های جبری متعدی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
- نویسنده خدیجه اصغری
- استاد راهنما احمد عرفانیان بهناز طلوع
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگروه از مرتبه n!2^n است، عدد همیندی h(n,k، انتخاب k از n می باشد. اگر k فرد باشد، h(n,k) همیلتونی است و اگر زوج باشد، h(n,k) شامل دو مولفه همبند یکریخت است. به علاوه، قطر h(n,k) را در حالتی که k یک عدد فرد است محاسبه می کنیم. در انتها برای برخی مقادیر کوچک n و k، خواص گراف h(n,k) را بیان کرده و چند حدس پیرامون عدد استقلال و عدد خوشه ای گراف h(n,k) را بررسی خواهیم نمود.
منابع مشابه
گراف های جبری
هدف از نگارش این پایان نامه مطالعه عمل نیم گروه های معکوس روی گراف ها است . این پایان نامه مشتمل بر چهار فصل می باشد . در فصل اول با مفاهیم مقدماتی مورد نیاز اشنا می شویم. در فصل دوم نیم گروه های معکوس و خواص ان بررسی می شود. در فصل سوم با عمل جزئی نیم گروه معکوس s روی یک مجموعه اشنا می شویم. به مجموعه حاصل که به این عمل مجهز شده است یک s - عمل جزئی می گوییم. در فصل چهارم با تعمیم این بحث به گر...
15 صفحه اولبررسی همبندی جبری گراف ها
امروزه نظریه گراف به عنوان یکی از شاخه های پرکاربرد ریاضیات و در واقع به عنوان پلی مستحکم میان ریاضیات محض و ریاضیات کاربردی شناخته می شود. به همین منظور دانشمندان و پژوهشگران نظریه گراف در کنار تلاش هایی که برای شناسایی پارامترهای گوناگون گراف ها صورت می دهند؛ همواره کاربرد این نتایج را در زمینه های گوناگون مانند فیزیک و شیمی، نظریه شبکه ها و ارتباطات؛ دنبال می کنند. از جمله موضوعاتی که در چند...
15 صفحه اولحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملگراف های جبری جامع روی حلقه های تعویض پذیر
بررسی گراف های جامع و شمارنده صفر با گوناهای صفر و یک
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023