首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Distinguishing labeling of the actions of almost simple groups
Authors:??kos Seress  Tsai-Lien Wong  Xuding Zhu
Institution:1. Centre for the Mathematics of Symmetry and Computation, The University of Western Australia, Crawley, WA, 6009, Australia
4. Department of Mathematics, The Ohio State University, Columbus, OH, 43210, USA
2. Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan, 80424
5. National Center for Theoretical Sciences, Tainan, Taiwan
3. Department of Mathematics, Zhejiang Normal University, Jinhua, China
Abstract:Suppose Γ is a group acting on a set X, written as (Γ,X). An r-labeling f: X→{1,2, ..., r} of X is called distinguishing for (Γ,X) if for all σ∈Γ,σ≠1, there exists an element xX such that f(x)≠f(x σ ). The distinguishing number d(Γ,X) of (Γ,X) is the minimum r for which there is a distinguishing r-labeling for (Γ,X). If Γ is the automorphism group of a graph G, then d(Γ,V (G)) is denoted by d(G), and is called the distinguishing number of the graph G. The distinguishing set of Γ-actions is defined to be D*(Γ)={d(Γ,X): Γ acts on X}, and the distinguishing set of Γ-graphs is defined to be D(Γ)={d(G): Aut(G)≅Γ}. This paper determines the distinguishing set of Γ-actions and the distinguishing set of Γ-graphs for almost simple groups Γ.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号