نتایج جستجو برای: عدد احاطه گر جفت شده
تعداد نتایج: 475573 فیلتر نتایج به سال:
فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...
فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده میشود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال ...
امروزه توسعه سیستمهای کارآمد و اثربخش بهداشت درمان به یکی از نگرانیهای اصلی دولتها تصمیمگیرندگان تبدیل شده است. تأمین بهموقع دارو کارایی سیستم موجودی توزیع، نقشی حیاتی در زنجیره بیمارستانی دارند برای افزایش این فعالیتها، فرآیند تصمیمگیری مناسب مدیریت ضروری نظر میرسد. پژوهش یک مدل دوهدفه بهصورت برنامهریزی خطی عدد صحیح مختلط جریان اطلاعات ارائه اهداف حداقلکردن هزینههای خرید، نگهداری، ...
گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...
از آغاز ظهور مفهوم احاطه گر در سال های 1950 و مطالعات گسترده ای که حدود بیست سال پس از آن در این حوزه انجام گرفت، اندیشه ی به کار گیری این مفهوم در شبکه های ارتباطی فکری بدیع جلوه می نمود که به تدریج علاقه ی پژوهشگران ریاضی را به خود جلب کرده و زمینه های پیشرفت فنون مدل بندی شبکه ها را فراهم آورد. هر شبکه ی ارتباطی به صورت گرافی طراحی می شود که در آن، هر راس نمایانگر یک گره یا پردازشگر و هر یا...
با توجه به الزامات زیستمحیطی، اجتماعی و اقتصادی، طراحی شبکه زنجیره تأمین حلقهبسته پژوهشگران زیادی را خود جذب کرده است. این مسئله بیشتر بهصورت مجزا از ارزیابی تأمینکنندگان موردمطالعه قرار گرفته عوامل مختلفی بهجز قیمت مانند ویژگیهای تأمینکننده قطعه میتواند تأثیر بر عملکرد داشته باشد. در پژوهش یک شامل سایتهای تولید، جداسازی، بازسازی دفع نظر مدلی تلفیقی سه مرحله ارائه شده نخست روش ترکیبی ...
در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.
...
احاطه کننده یکی از مفاهیم بنیادین در نظریه گراف است که دارای کاربردهای مختلف در شبکه های تک کاره و بی سیم، شبکه های بیولوژیکی، محاسبات توزیع شده، شبکه های اجتماعی و گراف های وب می باشد. مجموعه های احاطه کننده همچنین به عنوان مدل هایی برای تسهیلات مساله های موقعیت (تعیین محل) در پژوهش عملیاتی استفاده می شوند. از جمله کاربردهایی که برای این مفهوم می توان نام برد، استفاده از آن در شبکه های ارتباطی...
فرض کنید g=(v,e) گرافی با n رأس و m یال باشد. زیرمجموعه ی s از رئوس گراف g را یک مجموعه ی احاطه گر برای g می نامیم هر گاه هر رأس از v-s با رأسی از s مجاور باشد. اندازه کوچکترین مجموعه احاطه گر در گراف g را عدد احاطه گری نامیده و آن را با ?(g) نشان می دهیم و یک مجموعه احاطه گر با اندازه ?(g) را یک ?(g) -مجموعه می نامیم. گراف ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید