تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله گراف های همسایه مشترک – نشریه الزویر

عنوان فارسی: گراف های همسایه مشترک
عنوان انگلیسی: On the common neighborhood graphs
تعداد صفحات مقاله انگلیسی : 6 تعداد صفحات ترجمه فارسی : 7
سال انتشار : 2014 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 9167 رفرنس : دارد ✓
محتوای فایل : zip حجم فایل : 714.25Kb
رشته های مرتبط با این مقاله: ریاضی
گرایش های مرتبط با این مقاله: ریاضی محض و آنالیز عددی
مجله: یادداشت های الکترونیکی در ریاضیات گسسته - Electronic Notes in Discrete Mathematics
دانشگاه: گروه ریاضیات محض، دانشگاه تربیت مدرس، تهران، ایران
کلمات کلیدی: گراف همسایه مشترک، دور همیلتونی،عدد خوشه، اعمال گراف، عدد کروماتیک
وضعیت ترجمه عناوین تصاویر : ترجمه شده است ✓
وضعیت ترجمه منابع داخل متن: به صورت عدد درج شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1-مقدمه

2-نتایج اصلی

3- رابطه بین برخی گراف های ویژه و گراف های همسایه مشترک

4-نتایج بیشتر در خصوص گراف های همسایه مشترک

5 - نتیجه گیری

نمونه متن انگلیسی

5 Conclusions

In this paper we are computed the common neighborhood of some product graphs such as Cartesian product, join, composition and corona product. Also we obtained the common neighborhood graph of the splice and link of two graphs according to their common neighborhood graphs. In continue computed the common neighborhood graph of subdivision graph, total graph and two extra subdivision-related graphs that named R(G) and Q(G). Next the relation between hamiltonicity of graph G and con(G) has been investigated. Also we gave a lower bound for the clique number of con(G) in terms of clique number of graph G. Finally it is stated that total chromatic number of graph G is bounded by chromatic number of con(T(G)).

نمونه متن ترجمه

5 - نتیجه گیری

در این بخش، ما همسایه مشترک برخی از گراف های حاصل نظیر حاصل دکارتی، مشترک، ترکیب و کرونا را اندازه گیری کردیم. هم چنین گراف همسایه مشترک از دو گراف بر اساس گراف همسایه مشترک آن ها بدست امد. در ادامنه، گراف همسایه مشترک از گراف فرعی، گراف کل و دو گراف فرعی دیگر موسوم به (R(G و (Q(G محاسبه شد. سپس، رابطه بین هم ارزی گراف G و con(G) بررسی شد. هم چنین کران پایین تر برای عدد خوشه (con(G از حیث عدد خوشه گراف G در نظر گرفته شد. در نهایت می توان گفت که عددکروماتیک کل گراف G با عدد کروماتیک ((con(T(G محدود می شود.