به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

perfect code

در نشریات گروه ریاضی
تکرار جستجوی کلیدواژه perfect code در نشریات گروه علوم پایه
تکرار جستجوی کلیدواژه perfect code در مقالات مجلات علمی
  • اعظم قلعه آقابابایی*، خدیجه فتحعلیخانی

    مکعب لوکاس Λn گرافی است که مجموعه راس های آن همه رشته های دودویی به طول n است به طوری که این رشته ها دو 1 متوالی ندارند و مولفه ابتدایی و انتهایی آن ها هم زمان 1 نیستند. دو راس از این مجموعه را با یک یال به هم متصل می کنیم، هرگاه به طور دقیق در یک مولفه متفاوت باشند. همچنین یک کد تام از یک گراف زیرمجموعه ای از راس های گراف است به طوری که هر راس از گراف یا عضوی از مجموعه کد است و یا به طور دقیق با یک عضو از مجموعه کد مجاور است. در این مقاله نشان می دهیم که مکعب لوکاس Λn تنها برای n≤3 کد تام دارد.

    کلید واژگان: کد تام، مکعب لوکاس، مکعب فیبوناتچی
    Azam Ghaleh Agha Babai*

    A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and is defined as a graph whose vertices are  Fibonacci strings of length $n$ such that two vertices $b_1b_2ldots b_n$ and $b'_1b'_2ldots b'_n$ are adjacent if $b_ineq b'_i$ holds for exactly one $iin{1,ldots, n}$. A Lucas cube of  dimension $n$, $Lambda_n$, is a subgraph of $Gamma_n$ induced by the Lucas strings of length $n$. Let $G=(V,E)$ be a simple undirected graph. A perfect code is a subset $C$ of $V$ in such a way that for every $vin C$, the sets ${uin V | d(u, v) = 1}$ are pairwise disjoint and make a partition for $V$. In other words, each vertex of $G$ is either in $C$ or is adjacent to exactly one of the elements of $C$. It is proved that Fibonacci cube $Gamma_n$, admits a perfect code if and only if $nleq3$. In this paper, we prove the same result for Lucas cubes i.e, $Lambda_n$ admits a perfect code if and only if $nleq3$.

    Keywords: Perfect code, Lucas cube, Fibonacci cube
  • Rameez Raja *

    Let $R$ be a commutative ring with unity not equal to zero and let $Gamma(R)$ be a zero-divisor graph realized by $R$. For a simple, undirected, connected graph $G = (V, E)$, a {it total perfect code} denoted by $C(G)$ in $G$ is a subset $C(G) subseteq V(G)$ such that $|N(v) cap C(G)| = 1$ for all $v in V(G)$, where $N(v)$ denotes the open neighbourhood of a vertex $v$ in $G$. In this paper, we study total perfect codes in graphs which are realized as zero-divisor graphs. We show a zero-divisor graph realized by a local commutative ring with unity admits a total perfect code if and only if the graph has degree one vertices. We also show that if $Gamma(R)$ is a regular graph on $|Z^*(R)|$ number of vertices, then $R$ is a reduced ring and $|Z^*(R)| equiv 0 (mod ~2)$, where $Z^*(R)$ is a set of non-zero zero-divisors of $R$. We provide a characterization for all commutative rings with unity of which the realized zero-divisor graphs admit total perfect codes. Finally, we determine the cardinality of a total perfect code in $Gamma(R)$ and discuss the significance of the study of total perfect codes in graphs realized by commutative rings with unity.

    * Formulas are not displayed correctly.

     

    Keywords: ring, zero-divisor, Zero-divisor graph, perfect code, total perfect code
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال