perfect code
در نشریات گروه ریاضی-
مکعب لوکاس Λn گرافی است که مجموعه راس های آن همه رشته های دودویی به طول n است به طوری که این رشته ها دو 1 متوالی ندارند و مولفه ابتدایی و انتهایی آن ها هم زمان 1 نیستند. دو راس از این مجموعه را با یک یال به هم متصل می کنیم، هرگاه به طور دقیق در یک مولفه متفاوت باشند. همچنین یک کد تام از یک گراف زیرمجموعه ای از راس های گراف است به طوری که هر راس از گراف یا عضوی از مجموعه کد است و یا به طور دقیق با یک عضو از مجموعه کد مجاور است. در این مقاله نشان می دهیم که مکعب لوکاس Λn تنها برای n≤3 کد تام دارد.
کلید واژگان: کد تام، مکعب لوکاس، مکعب فیبوناتچی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 -
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
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.