پایان‌نامه

عدد تطابقی تحمیلی در گراف های فولرن

سمیه ماجدی

چکیده

یک مجموعه ی تحمیلی برای تطابق کامل m در گراف g زیرمجموعه ی s ازm است به طوری که s در هیج تطابق کامل دیگری از گراف g واقع نشده باشد. عدد تحمیلی تطابق کامل m در گراف g اندازه ی کوچکترین مجموعه ی تحمیلی تطابق m است. مفهوم عدد تحمیلی در گراف ها، در سال ???? توسط هرری و همکارانش برای دستگاه های بنزنی مطرح شد و مفهوم مشابه با آن در سال ???? توسط کلین و رندیک با عنوان درجه ی آزادی ذاتی گراف ارائه شده بود. دراین پایان نامه عدد تحمیلی برای گراف های فولرن مورد بررسی قرار می گیرد. گراف فولرن یک گراف مسطح همبند و ?-منتظم است که همه ی وجه هایش پنج ضلعی و شش ضلعی هستند. با توجه به ?-گسترش پذیری و همبندی یالی دوری ? درگراف های فولرن که اخیرا ثابت شده است و ترکیب آن با نتیجه ی قدیمی کوتزیگ درباره ی گراف هایی که تطابق کامل یکتا دارند، نشان داده می شود که عدد تحمیلی برای تطابق های کامل در آن ها کم تراز ? نیست. این کران برای تعداد نامتناهی از گراف های فولرن به دست آمده است.

اساتید راهنما و مشاور

سید عبادالله محمودیان، مصطفی زارع خورمیزی

پایان‌نامه‌های مشابه

  • عدد هم رنگی گراف ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضیپروین نقی زاده شرامین

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

  • بررسی عدد پراکندگی در گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم پایه دامغانسمیرا سعیدپور

    شبکه ها امروزه از اهمیت زیادی برخوردارند. یکی از مهمترین مسائل در شبکه ها بررسی میزان آسیب پذیر بودن آن ها در برابر اختلالات و تخریب ها است. پارامترهایی وجود دارند که میزان آسیب پذیری شبکه ها را اندازه گیری می کنند که عدد پراکندگی یکی از این پارامترهاست. برای طراحی یک شبکه، یک شر

  • عدد خوشه ای گراف های ناجابه جایی از گروه های مشخص

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم انسانی و تربیت بدنیسجاد آدینه وند

    چکیده فرض کنید g گروه غیرآبلی و z(g) نمایانگر مرکز آن باشد. به گروه فوق گراف ?_g را به صورتی نسبت می دهیم که g?z(g) مجموعه ی رئوس گراف باشد و هم چنین دو عضو y,x با هم مجاور باشند، اگر و تنها اگر xy?yx. این گراف را گراف ناجابه جایی گروه می نامند. فرض کنید a یک گراف باشد. زیرمجموعه

  • عدد -رنگی در گراف ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضیحمیده نعمتی میرمحله

    رنگ آمیزی مجازی از گراف g را b-رنگ آمیزی گویند هرگاه هر کلاس رنگی دارای رأسی باشد که این رأس در تمام کلاس های رنگی دیگر همسایه داشته باشد. به بزرگ ترین عدد طبیعی k که گراف g، یک b-رنگ آمیزی با k رنگ داشته باشد، عدد b-رنگی گراف g گوییم و آن را با(?(g نشان می دهیم. در این پایان نام

  • عدد احاطه گری گراف های پروانه ای و دیگر اقسام آن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیناهیده اسدی

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

  • درباره عدد غالبی علامتدار گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علومرقیه صدری ایوقی

    د ر این پایان نامه ابتدامفهوم عدد غالبی علامتدار در گرافها تعریف شده است.سپس کرانهایی برای عدد غالبی علامتدار در گرافهای منتظم برحسب درجه رئوس ارائه شده است.بویژه در گرافهای سه منتظم یا گرافهای مکعبی کرانهای دقیق تری ارائه شده است. سپس مفهوم عدد غالبی علامتدار فراگیر تعریف شده اس

اسناد مشابه

  • رابطۀ بین عدد و شاخص متمایزکننده با عدد قابل شناسایی یک گراف

    مقاله۲۰۲۰پژوهش های ریاضیسعید علیخانی، سمانه سلطانی

    عدد متمایز کننده ، گراف عبارت است از کوچک‌ترین عدد صحیح به‌طوری‌که گراف دارای رنگ‌آمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ می‌شود. به‌صورت مشابه، شاخص متمایزکننده از گراف G، کوچک‌ترین عدد صحیح است که برای آن گراف دارای یک رنگ‌آمیزی یالی با d رنگ باشد که تنها تحت خودری

  • نتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)h. abdollahzadeh ahangar، department of basic science babol noshirvani university of technology babol,iran. z. ghandali، department of basic science babol noshirvani university of technology babol, iran

    تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده می­شود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش می­دهیم کمترین وزن یک 2rdf در گراف است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع