دانلود مقاله ترجمه شده رنگ آمیزی تام گراف های جانسون J(8,3) و J(8,4) با دو رنگ


چطور این مقاله رياضی را دانلود کنم؟

فایل انگلیسی این مقاله با شناسه 2009594 رایگان است. ترجمه چکیده این مقاله رياضی در همین صفحه قابل مشاهده است. شما می توانید پس از بررسی این دو مورد نسبت به خرید و دانلود مقاله ترجمه شده اقدام نمایید

قیمت :
915,000 ریال
شناسه محصول :
2009594
سال انتشار:
2011
حجم فایل انگلیسی :
547 Kb
حجم فایل فارسی :
594 کیلو بایت
نوع فایل های ضمیمه :
pdf+word
کلمه عبور همه فایلها :
www.daneshgahi.com

عنوان فارسي

رنگ آمیزی تام گراف های جانسون J(8,3) و J(8,4) با دو رنگ

عنوان انگليسي

Perfect colorings of the Johnson graphs J(8, 3) and J(8, 4) with two colors

نویسنده/ناشر/نام مجله

Journal of Applied and Industrial Mathematics

این مقاله چند صفحه است؟

این مقاله ترجمه شده رياضی شامل 12 صفحه انگلیسی به صورت پی دی اف و 26 صفحه متن فارسی به صورت ورد تایپ شده است

چکیده فارسی

 چکیده

 در این مقاله، ماتریس­های پارامتری همه دورنگ ­آمیزی­های تام گراف­های جانسون J(8,3) و J(8,4) نشان داده می­شوند و ترکیبات متعدد برای دورنگ ­آمیزی تام J(2w,w) و J(2m,3) ارائه می­شوند. مفهوم رنگ­ آمیزی تام، تعمیم مفهوم کد کاملاً منتظم است که توسط پی. دلسارته توسعه یافته است. مسئله وجود ساختارهای مشابه در گراف­های جانسون، اساساً با مسئله وجود کدهای کاملاً منتظم در گراف­های جانسون (و به طور خاص حدس دلسارته درباره عدم وجود کدهای تام غیربدیهی در گراف­های جانسون)، مسئله وجود طرح­های بلوکی و دیگر مسائل شناخته شده ارتباط می­یابد.

-1مقدمه

اجازه دهید ابتدا تعاریف و مفاهیم لازم را ارائه کنیم. گردایه بردارهای دوتایی با طول n را با En نشان می­دهیم. تعداد مختصات­های غیرصفر x را، «وزن بردار x در En » می­نامیم. مجموعه رئوس یک گراف جانسون J(n,w) به صورت گردایه همه بردارها در En با وزن w تعریف می­شود؛ مجموعه یال­های این گراف، شامل زوج بردارهایی است که دقیقاً در دو مختصات با هم تفاوت دارند. به آسانی می­توان اثبات کرد که J(n,w) یک گراف منتظم از درجه w(n-w) و قطر w است. تعداد یال­های J(n,w) در کوتاه ترین مسیری که یک زوج از رئوس را به هم متصل می­کند، فاصله جانسون نامیده می­شود. توجه کنید که J(n, n-w) با J(n,w) یک­ ریخت است؛ بنابراین، بدون از دست دادن عمومیت، ما می­­توانیم گراف­های جانسون J(n,w) را با شرط 2w≤n در نظربگیریم…                        

رنگ آمیزی تام گراف های جانسون :کلمات کلیدی

چکیده انگلیسی

Abstract

In this article the parameter matrices are enumerated of all perfect 2-colorings of the Johnson graphs J(8, 3) and J(8, 4), and several constructions are presented for perfect 2-coloring of J(2w, w) and J(2m, 3). The concept of a perfect coloring generalizes the concept of completely regular code introduced by P. Delsarte. The problem of existence of similar structures in Johnson graphs is closely related to the problem of existence of completely regular codes in Johnson graphs and, in particular, to the Delsarte conjecture on the nonexistence of nontrivial perfect codes in Johnson graphs, the problem of existence of block designs, and other well-known problems.

 

Keywords: perfect coloring Johnson scheme block design
این برای گرایش های: کلیه گرایش ها، کاربرد دارد. [ برچسب: ]
 مقاله رياضی با ترجمه
Skip Navigation Linksصفحه اصلی > دپارتمان ها > دپارتمان علوم پايه > رياضی > مقاله های رياضی و ترجمه فارسی آنها > رنگ آمیزی تام گراف های جانسون J(8,3) و J(8,4) با دو رنگ
کتابخانه الکترونیک
دانلود مقالات ترجمه شده
جستجوی مقالات
با انتخاب رشته مورد نظر خود می توانید مقالات ترجمه شده آن رو به صورت موضوع بندی شده مشاهده نمایید