Title page for etd-0619106-170029


[Back to Results | New Search]

URN etd-0619106-170029
Author Hsiao-wa Chiang
Author's Email Address b8924045@student.nsysu.edu.tw
Statistics This thesis had been viewed 5098 times. Download 1394 times.
Department Applied Mathematics
Year 2005
Semester 2
Degree Master
Type of Document
Language English
Title Distinguishing sets of the actions of S_5
Date of Defense 2006-06-16
Page Count 95
Keyword
  • group action
  • distinguishing number
  • distinguishing set
  • Abstract Suppose Gamma is a group acting on a set X. An r-labeling phi: X to {1, 2, ..., r} of X is distinguishing (with respect to the action of Gamma) if for any sigma in Gamma, sigma not equal id_X, there exists an element x in X such that phi(x) not equal phi(sigma(x)). The distinguishing number, D_{Gamma}(X), of the action of Gamma on X is the minimum r for which there is an r-labeling which is distinguishing. Given a graph G, the distinguishing number of G, D(G),is defined as D(G) = D_{Aut(G)}(V(G)). This thesis determines the distinguishing numbers of all actions of S_5. As a consequence, we
    determine all the possible values of the distinguishing numbers of graphs G with Aut(G)=S_5, confirming a conjecture of Albertson and Collins.
    Advisory Committee
  • D. J. Guan - chair
  • none - co-chair
  • T.Wong - co-chair
  • L.D. Tong - co-chair
  • Xuding Zhu - advisor
  • Files
  • etd-0619106-170029.pdf
  • indicate in-campus access immediately and off_campus access in a year
    Date of Submission 2006-06-19

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys