An algorithm for finding minimal generating sets of finite groups
- سال انتشار: 1400
- محل انتشار: دوفصلنامه ساختارهای جبری و کاربرد آنها، دوره: 8، شماره: 2
- کد COI اختصاصی: JR_ASYAZDT-8-2_007
- زبان مقاله: انگلیسی
- تعداد مشاهده: 241
نویسندگان
Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai ۵۰۲۰۰, Thailand
Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai ۵۰۲۰۰, Thailand
چکیده
In this article, we study connections between components of the Cayley graph \mathrm{Cay}(G,A), where A is an arbitrary subset of a group G, and cosets of the subgroup of G generated by A. In particular, we show how to construct generating sets of G if \mathrm{Cay}(G,A) has finitely many components. Furthermore, we provide an algorithm for finding minimal generating sets of finite groups using their Cayley graphs.کلیدواژه ها
Cayley graph, Connected graph, Coset, Generating set, Graph componentاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.