Thesis

حدس اردوش در زمینه تطابق در ابرگراف ها

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

به دوتایی ‎$h=(v,e)$‎ که ‎$v$‎ مجموعه ای متناهی و ‎$e$‎ مجموعه ای از زیرمجموعه های ‎$v$‎ است ابرگراف می گوییم. اعضای ‎$v$‎ را رئوس و اعضای ‎$e$‎ را یال های ابرگراف ‎$h$‎ می نامیم. به مجموعه ای از یال های ‎$h$‎ که اشتراک دوبه دوی آن ها تهی باشد یک تطابق گوییم. در سال ‎1965‎ اردوش حدس زد که یک ابرگراف ‎$n$‎ رأسی ‎$h$‎ که تعداد رئوس هر یال آن برابر ‎$k$‎ و اندازه بزرگ ترین تطابق آن برابر ‎$s$‎ است دارای یکی از دو ساختار زیر است ‎$h$‎ زیر ابرگرافی کامل روی ‎$sk+k-1$‎ رأس دارد و ‎$n-sk-k+1$‎ رأس دیگر آن، رئوس ‎$h$‎ متعلق به خانواده ای از ابرگراف ها می باشد که یال های آن همه ی ‎$k$‎ تایی هایی را شامل می شود که با یک مجموعه ی مشخص رئوس از اندازه ی ‎$s$‎ اشتراک دارند. ‎end{itemize}‎ برای ‎$k$‎ و ‎$s$‎ دلخواه در حالت کلی، اردوش نشان داد که این حدس برای ‎$n$‎ به اندازه ی کافی بزرگ برقرار است، یعنی تابع ‎$g(k)$‎ وجود دارد که برای ‎$ngeq{g(k)s}$‎ این حدس برقرار است. بیشتر تلاش های صورت گرفته برای اثبات این حدس، سعی در بهبود این کران بوده است. سوداکو و همکارانش در سال ‎2012‎ نشان دادند حدس اردوش برای ‎$n>3k^2s$‎ برقرار است. فرانکل نیز در سال ‎2012‎ این کران را به ‎$n>frac{2k^2s}{log(k)}$‎ بهبود داد و در حالت خاص ‎$k=3$‎، این حدس را به اثبات رسانید. در این پایان نامه به بررسی کران های به دست آمده توسط فرانکل، سوداکو و همکارانش می پردازیم. فرانکل در سال ‎2013‎ موفق شد کران بهتری برای حدس اردوش بیابد که اشاره ی مختصری نیز به آن خواهیم داشت.

Supervisors and advisors

غلامرضا امیدی اردلی، رضا رضاییان

Similar items

  • تاثیر برنامه توانمندسازی بر خود کارآمدی مادران دارای کودک مصروع در زمینه های تطابق روانی، کسب حمایت و دریافت اطلاعات

    Articleافق دانشسپیده غلامی، s. gholami operating room department, nursing & midwifery school, north khorasan university of medical sciences, bojnurd, iranگروه اتاق عمل، دانشکده پرستاری و مامایی، دانشگاه علوم پزشکی خراسان شمالی، بجنورد، ایران طیبه ریحانی، t. reyhani pediatric & infant department, nursing & midwifery school, mashhad university of medical sciences, mashhad, iranگروه پرستاری کودک و نوزاد، دانشکده پرستاری و مامایی، دانشگاه علوم پزشکی مشهد، مشهد، ایران مهران بیرقی طوسی، m. beyraghitoosi pediatric department, medicine school, mashhad university of medical sciences, mashhad, iranگروه کودکان، دانشکده پزشکی، دانشگاه علوم پزشکی مشهد، مشهد، ایران حمیدرضا بهنام وشانی

    اهداف: بیماری صرع از شایع ترین اختلالات عصبی در دوره کودکی است. در مورد کودکان مصروع، غالباً مادران نقش مراقب اصلی را بر عهده دارند که فشارهای روانی زیادی را متحمل می شوند. هدف این مطالعه، بررسی تاثیر توانمندسازی بر خود کارآمدی مادران دارای کودک مصروع در زمینه های تطابق روانی، کس

  • بررسی حدس اردوش-شش روی چند خانواده از گراف ها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیبنت الهدی مجدی بفرویی

    -شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? ل

  • بررسی مقایسه ای دانش دستوری زبان آموزان رشته انگلیسی بین دانشجویان دو زبانه (عربی-فارسی) و تک زبانه فارسی در زمینه تطابق فاعل و فعل

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده ادبیات و علوم انسانیسعاد پورصدامی

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

  • نظرات تئودور شولتز در زمینه توسعه کشاورزی و بررسی میزان تطابق آن با مسائل کشاورزی ایران

    Thesis1991وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده اقتصادعلی اعظم محمدبیگی

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

  • تطابق زمینه های رشد و روند توسعه موکومه گانه ژاپن در طراحی و تولید زینت آلات ایرانی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه هنر - دانشکده هنرهای کاربردیحم کریمی عواطفی

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