Skip Navigation Linksلیست مقالات ترجمه شده / خرید و دانلود
1,210,000

پیش از اقدام به خرید ترجمه فارسی می توایند نسخه انگلیسی را به صورت رایگان دانلود و بررسی نمایید. متن چکیده و ترجمه آن در پایین همین صفحه قابل مشاهده است.
دانلود رایگان مقاله انگلیسی
موسسه ترجمه البرز اقدام به ترجمه مقاله " رياضی " با موضوع " رنگ آمیزی تام گراف های جانسون J(8,3) و J(8,4) با دو رنگ " نموده است که شما کاربر عزیز می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
رنگ آمیزی تام گراف های جانسون J(8,3) و J(8,4) با دو رنگ
نویسنده/ناشر/نام مجله :
Journal of Applied and Industrial Mathematics
سال انتشار
2011
کد محصول
1011836
تعداد صفحات انگليسی
12
تعداد صفحات فارسی
26
قیمت بر حسب ریال
1,210,000
نوع فایل های ضمیمه
pdf+word
حجم فایل
1 مگا بایت
تصویر پیش فرض



 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

چکیده

 در این مقاله، ماتریس­های پارامتری همه دورنگ ­آمیزی­های تام گراف­های جانسون 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 در نظربگیریم…                        


خدمات ترجمه تخصصی و ویرایش مقاله رياضی در موسسه البرز


این مقاله ترجمه شده رياضی در زمینه کلمات کلیدی زیر است:



perfect coloring
Johnson scheme
block design

ثبت سفارش جدید