مشخصات پژوهش

صفحه نخست /Some Subgroup Perfect Codes ...
عنوان Some Subgroup Perfect Codes in Cayley Graphs
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها Cayley graphs, Efficient dominating set, Perfect code, Subgroup perfect code, Tillings of finite groups.
چکیده A perfect code in a graph Γ with vertex set V (Γ) is a subset C of V (Γ) such that every vertex of Γ is at a distance no more than one, to exactly one vertex of C. In other words, every vertex in V (Γ)\C is adjacent to exactly one vertex in C, and no two vertices in C are adjacent. An inverse-closed subset S of a given group G is called a Cayley transversal of a subgroup H in G if S contains exactly one element of each left (right) coset of H. A subgroup H of G is a subgroup perfect code of G, if there exists a Cayley transversal S of H in G containing the identity element, such that H is a perfect code in Cayley graph Cay(G, S). In this paper, we obtain some interesting results for several subgroups of groups such as self normalizing subgroups, Sylow p-subgroups, cyclic and normal subgroups, and subgroup generated by the solutions of the equation of order n; xn = e; of an abelian group, to be a subgroup perfect code of a finite group.
پژوهشگران علی اصغر طالبی (نفر دوم)، ندا باقری (نفر اول)