Title	Symmetry breaking in maximal outerplanar, regular and Cayley graphs
Creator	Alikhani, Saeid
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2018-09-17T17:06
Description	The distinguishing number (index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$ such that $G$ has a vertex (edge) labeling with $d$ labels that is preserved only by a trivial automorphism. In this talk we consider the maximal outerplanar graphs (MOP graphs) and show that MOP graphs, except $K_3$, can be distinguished by at most two vertex (edge) labels. We also consider the distinguishing number and distinguishing index of regular and Cayley graphs. In particular, we present a family of Cayley graphs, graphical regular representations of a group, for which the distinguishing number and the distinguishing index is two. Coauthor: Samaneh Soltani
Extent	23.0
Subject	Mathematics; Combinatorics; Group theory and generalizations; Discrete mathematics
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: Yazd University
Series	BIRS Workshop Lecture Videos (Oaxaca de Juárez (Mexico))
Date Available	2019-03-17
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0377015
URI	http://hdl.handle.net/2429/68828
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos