پایان‌نامه

احاطه گری علامت دار

زهرا غفازی گوشه

چکیده

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به دست آمده است که این کران ها در گراف های متفاوت را مورد بررسی و مطالعه قرار داده ایم. سپس به مطالعه عدد احاطه گری علامت دار برخی شبکه ها در گراف و کران هایی که برای آن ها به دست آمده می پردازیم. همچنین با تعمیم مفهوم احاطه گری علامت دار، به بررسی انواع دیگر احاطه گری علامت دار مانند k-زیراحاطه گری و احاطه گری علامت دار کلی می پردازیم وسپس به مطالعه کران هایی که برای عدد احاطه گری علامت دار کل و عددk-زیراحاطه گری به دست آمده اند می پردازیم.

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

علی طاهرخانی، منوچهر ذاکر

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

  • توابع احاطه گر علامت دار در گرافها و گرافهای جهت دار

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

    فرض کنید یک گراف ساده با مجموعه رئوس مجموعه یالهای باشد. همسایگی باز رأس عبارت است از و همسایگی بسته آن برابر است با . فرض کنید یک تابع حقیقی مقدار بر باشد. در این صورت را وزن تابع می نامند. تابع را یک تابع احاطه گر (تام) علامت دار در نامند هرگاه به ازای هر ، ( ). مینیمم وزن در م

  • عدد احاطه گر علامت دار در گرافها

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

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

  • بررسی عدد احاطه گری منهای تام در خانواده ای از گراف ها

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

    عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منه

  • مطالعه مفهوم احاطه گری در گراف ها فازی

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

    مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و

  • نتایجی در خصوص احاطه گری رنگین کمانی در گراف ها

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

    برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین ت

  • عدد احاطه گری رومی در گراف ها

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

    احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخت

اسناد مشابه

  • توسعه نمودار ناپارامتری رتبه علامت دار با داده ‏های فازی

    مقاله۲۰۱۵نشریه پژوهش های مهندسی صنایع در سیستم های تولیدمجید نوجوان، صدیقه مهجوبی

    برای کنترل فرایندهایی با توزیع غیرنرمال یا نامعلوم معمولاً از ‏نمودار‏های ناپارامتری و در صورتی‏که داده‏های نمونه‏گیری دارای ابهام باشند از نمودارهای فازی استفاده می‏شود. نمودار رتبه علامت دار یکی از نمودارهای ناپارامتری است که برای کنترل میانگین (میانه) به­کار می‏رود. در این مقا

  • نمودار شوهارت ناپارامتری رتبه علامت دار با فاصله نمونه گیری متغیر

    مقاله۲۰۱۳بین المللی مهندسی صنایع و مدیریت تولیدمجید نوجوان، ندا نیابتی

    نمودار ناپارامتری رتبه علامت دار (Signed-rank) برای کشف تغییرات در میانه(میانگین) فرایند کاربرد دارد. در این مقاله این نمودار در حالتی بررسی می شود که فاصله زمانی بین دو نمونه گیری متغیر است. مقایسه ای که میان عملکرد این نمودار و عملکرد نمودار در حالت فاصله نمونه گیری ثابت انجام

  • نمودار شوهارت ناپارامتری رتبه علامت دار با فاصله نمونه گیری متغیر

    مقالهبین المللی مهندسی صنایع و مدیریت تولیدمجید نوجوان، majid nojavan industrial engineering.azad university south tehran branchدانشکده مهندسی صنایع دانشگاه آزاد واحد تهران جنوب ندا نیابتی

    نمودار ناپارامتری رتبه علامت دار (signed-rank) برای کشف تغییرات در میانه(میانگین) فرایند کاربرد دارد. در این مقاله این نمودار در حالتی بررسی می شود که فاصله زمانی بین دو نمونه گیری متغیر است. مقایسه ای که میان عملکرد این نمودار و عملکرد نمودار در حالت فاصله نمونه گیری ثابت انجام

  • ارزیابی نتایج طولانی مدت دکورتیکاسیون لاپاراسکوپیک کیست های علامت دار کلیه

    مقالهمجله پزشکی ارومیهمحمدرضا محمدی فلاح، mohammad reza mohammadi fallah urology department, faculty of medicine, urmia university of medical sciences, urmia, iran, tel: +98 9141417555ارومیه، دانشگاه علوم پزشکی ارومیه، بیمارستان امام خمینی (ره) ارومیه، تلفن: 09141417555سازمان اصلی تایید شده: دانشگاه علوم پزشکی ارومیه (urmia university of medical sciences) مهدی فلاحتی، mehdi falahati urology department, imam khomeyni hospitalبخش ارولوژی بیمارستان امام خمینی ارومیهسازمان اصلی تایید شده: بیمارستان امام خمینی تهران هلینا جان پناه، helina janpanah urology department, imam khomeyni hospitalبخش ارولوژی بیمارستان امام خمینی ارومیهسازمان اصلی تایید شده: بیمارستان امام خمینی تهران فرزاد عابدی

    پیش زمینه و هدف: کیست های کلیه اختلال شایعی در بالغین می باشند. این بیماران در صورت علامت دار شدن به صورت سنتی از طریق آسپیراسیون پرکوتانئوس با یا بدون تزریق مواد اسکلروزان درمان می شوند ولی میزان عود بالا می باشد.به همین دلیل ما نتایج طولانی مدت دکورتیکاسیون لاپاراسکوپیک کیست سا

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

    مقالهمجله دانشکده پزشکی دانشگاه علوم پزشکی تهرانسیدفرامرز کریمیان، sf karimian الهام خیاط، e khayat

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

  • بررسی اثر لتروزول بر لیومیوم علامت دار رحم

    مقالهمجله دانشگاه علوم پزشکی قممنصوره صمیمی، mansoureh samimi kashan university of medical sciencesدانشگاه علوم پزشکی کاشان زهره طبسی، zohreh tabasi kashan university of medical sciencesدانشگاه علوم پزشکی کاشان معصومه عابد، masoumeh abed kashan university of medical sciencesدانشگاه علوم پزشکی کاشان معصومه عابدزاده کلهرودی

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