ترجمه مقاله Disjoint path covers in cubes of connected graphs را از پورتال آموزش و پژوهش دانشگاهیان دانلود کنید.

قیمت : 115,000 ریال شناسه محصول : 2002682 کلمه عبور همه فایلها : www.daneshgahi.com

عنوان فارسي : پوشش های مسیر مجزا در مکعب هایی از گراف متصل

این برای گرایش های: کلیه گرایش ها، کاربرد دارد. همچنین این در گرایش های: نرم افزار، می تواند کاربرد داشته باشد. سایر ، را ببینید. [ برچسب: ]
چکیده

گراف ارائه شده G و دو مجموعه راس S و T هر یک با اندازه k ، پوشش با k  مسیر مجزای متنوع برای اتصال G به S و T ، مجموعه ای از k مسیر مجزا بین S و T را پوشش می دهد. این مجموعه به شکل زوج مرتب طبقه بندی می شود البته هر راس S باید به راس تعیین شده از T اتصال داشته یا در صورت عدم وجود هیچ محدودیتی ، باید به صورت زوج نباشد. در این مقاله ما ابتدا شرط لازم و کافی را برای مکعبی از گراف متصل و برای داشتن پوشش تزویج شده از 2 مسیر مجزا را ارائه می دهیم. سپس شرطی متناظر برای نوع تزویج نشده از مسئله پوشش دو مسیر مجزا فورا استنتاج می گردد. همچنین نشان داده می شود که این نتایج می توانند به آسانی برای تعیین مکعبی از گراف متصل با مسیر همیلتونی از راس ارائه شده تا راسی دیگر که از طریق یال تعیین شده ، تعمیم داده شوند.

1-مقدمه

مشخصات مسئله

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

گراف متصل مسیر همیلتونی :کلمات کلیدی
نویسنده/ناشر/نام مجله :
Discrete Mathematics
سال انتشار:
2014
تعداد صفحات انگليسي :
9
تعداد صفحات فارسي :
25
نوع فایل های ضمیمه :
Pdf+Word
حجم فایل انگلیسی :
470 Kb
حجم فایل فارسی :
1 مگا بایت
 مقاله رياضی با ترجمه

عنوان انگليسي : Disjoint path covers in cubes of connected graphs

چکیده انگلیسی مشاهده چکیده فارسی

Abstract

Given a graph GG, and two vertex sets SS and TT of size kk each, a many-to-many kk-disjoint path cover of GG joining SS and TT is a collection of kk disjoint paths between SS and TT that cover every vertex of GG. It is classified as paired   if each vertex of SS must be joined to a designated vertex of TT, or unpaired if there is no such constraint. In this article, we first present a necessary and sufficient condition for the cube of a connected graph to have a paired 2-disjoint path cover. Then, a corresponding condition for the unpaired type of 2-disjoint path cover problem is immediately derived. It is also shown that these results can easily be extended to determine if the cube of a connected graph has a hamiltonian path from a given vertex to another vertex that passes through a prescribed edge

Keywords: Disjoint path cover Strong hamiltonicity
ترجمه متون تخصصی
ترجمه انگلیسی به فارسی
ترجمه فارسی به انگلیسی
ارسال سفارش ترجمه جدید

ترجمه متون تخصصی کلیه رشته های دانشگاهی یکی دیگر از خدمات تخصصی پورتال پویان می باشد.
ویرایش مقالات انگلیسی
ویرایش مقاله ISI
ارسال سفارش ویرایش مقاله جدید

ویرایش مقاله انگلیسی و برطرف کردن اشکالات مربوط به زبان انگلیسی مقاله ازجمله اشتباهات گرامری یکی دیگر از خدمات پورتال پویان می باشد.
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید
آگهی و نیازمندی تخصصی
دعوت به همکاری
تماس با ما
ستارخان - خیابان دهقان - کوچه پارسائیان - پلاک 32 - واحد 7
البرز - نظرآباد - میدان شهدا - خیابان شهدای شمالی - کتاب فروشی پیام نور - روبروری کوچه شهید ترکیان
02144271488
02645366417
09124893953
09124390688
09212827886
info[at]daneshgahi.com