پایان‌نامه

گراف های فاصله متوازن خوش رفتار

چکیده

یک گراف غیر تهی را فاصله متوازن خوش رفتار گوییم هرگاه عدد صحیح مثبت?? وجود داشته باشد به طوری که برای هر دو راس مجاورv و uتعداد رئوسی از ? که بهu نسبت به v نزدیکترند برابر با تعداد رئوسی از? v باشند که به نسبت به u نزدیکترند که برابر با?? می باشد.

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

مهدی علائیان، سیامک فیروزیان

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

  • حلقه های با مدول های آرتینی خوش رفتار

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

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

  • مباحثی در توسیع مسأله های بهترین تقریب خوش رفتار

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

    در این پایان نامه به حل یک مسأله ریاضی پرداخته شده است. یعنی اثبات می شود که زیر مجموعه ای از فضای باناخ x متشکل از تمام نقاط x عضوx که برای آن ها مسأله مینیمم سازی ، "خوش رفتار" است، یک زیر مجموعه "مانده" از x است. در فصل دوم از مفهوم "پیمانه تحدب" کمک گرفته شده است. در حالی که

  • خواص خوش رفتار مجموعه ها و توابع تعریف پذیر در ساختارهای ت-کمینه ضعیف

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

    یک ساختار مرتبه اول ‎$ cal m $‎ که بسطی از یک ترتیب خطی چگال بدون ابتدا و انتها می باشد، ت -کمینه (به ترتیب، ت-کمینه ضعیف) گفته می شود، هرگاه هر زیرمجموعه از ‎$ m $‎، که در ‎$cal{m}$‎ تعریف پذیر است، برابر اجتماعی متناهی از بازه های باز و نقاط (به ترتیب، مجموعه های محدب و نقاط) ب

  • بررسی تاثیر فاصله شکاف در رفتار مخازن شکافدار

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسیسکینه شاکری نژاد
  • فاصله طیف و فاصله طیف لاپلاسی گراف ها

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

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

  • اندیس فاصله درجه ای گراف های تک دور

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

    اندیس فاصله درجه ای بر مبنای فاصله و درجه در گراف تعریف شده است یک نمونه اندیس توپولوژیکی است که با نحوه محاسبه آن در برخی گراف ها مانند گراف های جزئاً مکعب آشنا شدیم سپس عمل تبدیل را راهی برای رسیدن به مینیمم و ماکزیمم اندیس فاصله درجه ای معرفی کردیم و به کمک ارائه یک کران پایین

اسناد مشابه