کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649776 1342465 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Zero-divisor semigroups and refinements of a star graph
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Zero-divisor semigroups and refinements of a star graph
چکیده انگلیسی

Let GG be a refinement of a star graph with center cc. Let Gc∗ be the subgraph of GG induced on the vertex set V(G)∖{c or end vertices adjacent to c}V(G)∖{c or end vertices adjacent to c}. In this paper, we completely determine the structure of commutative zero-divisor semigroups SS whose zero-divisor graph G=Γ(S)G=Γ(S) and SS satisfy one of the following properties: (1) Gc∗ has at least two connected components, (2) Gc∗ is a cycle graph CnCn of length n≥5n≥5, (3) Gc∗ is a path graph PnPn with n≥6n≥6, (4) SS is nilpotent and Γ(S)Γ(S) is a finite or an infinite star graph. For any finite or infinite cardinal number n≥2n≥2, we prove that for any nilpotent semigroup SS with zero element 0, S4=0S4=0 if Γ(S)Γ(S) is a star graph K1,nK1,n. We prove that there is exactly one nilpotent semigroup SS such that S3≠0S3≠0 and Γ(S)≅K1,nΓ(S)≅K1,n. For several classes of finite graphs GG which are refinements of a star graph, we also obtain formulas to count the number of non-isomorphic corresponding semigroups.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2510–2518
نویسندگان
, , ,