نتایج جستجو برای: v perfect group
تعداد نتایج: 1292925 فیلتر نتایج به سال:
TWO theorems nre proved on perfect codes. The first cne states tk.at Lloyd's theorem is true without tne assumption that the number of symbols in the alphabet is a prime power. The second thevrem asser?s the impossibility of perfect group codes over non-prime-pcwer-alphabets. IA V be a finite set, I VI = q > 2, and let 1 <_ e 2 ye be Ia:ional integers. We pu?iV= (1, 2,. .. . n). Forv=(Vi)~=l E ...
We refer the reader to Jerrum's book [1] for the analysis of a Markov chain for generating a random matching of an arbitrary graph. Here we'll look at how to extend the argument to sample perfect matchings in dense graphs and arbitrary bipartite graphs. Both of these results are due to Jerrum and Sinclair [2]. Dense graphs We'll need some definitions and notations first: Definition 7.1 A graph ...
The undirected power graph (or simply graph) of a group $G$, denoted by $P(G)$, is whose vertices are the elements in which two $u$ and $v$ connected an edge between if only either $u=v^i$ or $v=u^j$ for some $i$, $j$. A number important classes, including perfect graphs, cographs, chordal split threshold can be defined structurally terms forbidden induced subgraphs. We examine each these five ...
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 i...
A finite group G is said to be a POS-group if for each x in G the cardinality of the set {y in G | o(y) = o(x)} is a divisor of the order of G. In this paper we study the structure of POS-groups with some cyclic Sylow subgroups.
Let $G=(V(G),E(G))$ be a graph, $gamma_t(G)$. Let $ooir(G)$ be the total domination and OO-irredundance number of $G$, respectively. A total dominating set $S$ of $G$ is called a $textit{total perfect code}$ if every vertex in $V(G)$ is adjacent to exactly one vertex of $S$. In this paper, we show that if $G$ has a total perfect code, then $gamma_t(G)=ooir(G)$. As a consequence, ...
let $p$ be a prime number and $n$ be a positive integer. the graph $g_p(n)$ is a graph with vertex set $[n]={1,2,ldots ,n}$, in which there is an arc from $u$ to $v$ if and only if $uneq v$ and $pnmid u+v$. in this paper it is shown that $g_p(n)$ is a perfect graph. in addition, an explicit formula for the chromatic number of such graph is given.
In this paper, we propose an algorithm for enumerating all the perfect matchings included in a given bipartite graph G = (V,E). The algorithm is improved by the approach which we proposed at ISAAC98. Our algorithm takes O(log |V |) time per perfect matching while the current fastest algorithm takes O(|V |) time per perfect matching. Keyword: enumeration, enumerating algorithm, perfect matching.
let $g=(v(g),e(g))$ be a graph, $gamma_t(g)$. let $ooir(g)$ be the total domination and oo-irredundance number of $g$, respectively. a total dominating set $s$ of $g$ is called a $textit{total perfect code}$ if every vertex in $v(g)$ is adjacent to exactly one vertex of $s$. in this paper, we show that if $g$ has a total perfect code, then $gamma_t(g)=ooir(g)$. as a consequence, ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید