پایان‌نامه

گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

فرض کنید ‎g‎ گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید ‎g‎ گراف جورسازی های کامل ‎g‎ است که رئوس آن متناظر با جورسازی های کامل ‎g‎ می باشند. در این جا بعضی از ویژگی های ‎m_g‎ مطالعه شده است. یکی از اهداف این رساله مطالعه شرایط لازم و کافی‏، برای این که دو جورسازی کامل از ‎g‎ متعلق به یک مولفه همبند از ‎m_g‎ باشند و همچنین بررسی شرط همبند بودن ‎m_g‎ است. در ادامه به معرفی چندسلولی ها می پردازیم. مشاهده می شود که در چندسلولی ها با جورسازی های کامل نیز می توان گراف ‎m_g‎ را به دست آورد، به این ترتیب که در ‎m_g‎ دو رأس مجاور هستند اگر تفاضل متقارن دو جورسازی کامل متناظر آن ها دقیقاً شامل یک دور باشد. همچنین به ویژگی همبندی گراف ‎m_g‎ در چندسلولی ها توجه شده است. ثابت می شود که همبندی گراف m_g در چندسلولی ها‏، به جز در دو مورد برابر با درجه مینیمم آن است. در پایان‏، به عنوان یک کاربرد به آجربندی چندسلولی ها می پردازیم.

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

محمدرضا قایمی

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

  • بررسی پیچیدگی مسئله زیرگراف فاقد جورسازی کامل

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

    در این پایان نامه مسئله تحلیل ساختاری (sap)برای سیستم های جبری دیفرانسیلی (das) با معادلات شرطی را بررسی می کنیم. همچنین مسئله زیرگراف فاقد جورسازی کامل (pmfsp)را معرفی می نماییم و برای آن یک فرمول بندی به صورت برنامه ریزی عدد صحیح ارائه می نماییم. همچنین نشان می دهیم که این مسئل

  • گراف های اشتراکی کامل

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

    چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از

  • درباره گراف های t-کامل چنگک آزاد

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

    گراف های t-تام چنگک آزاد رده مهمی از گراف ها را تشکیل می دهند. با استفاده از یک الگوریتم با زمان چند جمله ای می توان گراف های t-تام چنگک آزاد را تشخیص داد.

  • بررسی احاطه کننده گراف دیسک واحد و کاربرد آن

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

    یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام

  • انرژی و شاخص زاگرب گراف های دوبخشی و کاربرد آن در محاسبه انرژی نانولوله های آرمچیر و زیگزاگ

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

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

  • ممانعت در گراف های شامل جورسازی

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

    در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف

اسناد مشابه