Edge motion and the distinguishing index
type: Item
instance of: scholarly article
title: Edge motion and the distinguishing index
zbMATH Open document ID: 1369.05084
author: Monika Pilśniak
published in: Theoretical Computer Science
publication date: 2017-05-15T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 6715614
zbMATH Keywords: symmetry breaking
zbMATH Keywords: distinguishing index
zbMATH Keywords: motion lemma
zbMATH Keywords: product graphs
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.02.032
OpenAlex ID: W2606349845
cites work: Distinguishing Cartesian powers of graphs
cites work: Symmetry breaking in graphs
cites work: The distinguishing index of infinite graphs
cites work: The distinguishing index of the Cartesian product of finite graphs
cites work: Near Optimal Leader Election in Multi-Hop Radio Networks
cites work: Q3005852
cites work: SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE
cites work: Q5574690
cites work: Distinguishing graphs by edge-colourings
cites work: The Automorphism Group of a Product of Graphs
cites work: A note on the asymptotic and computational complexity of graph distinguishability
DOI: 10.1016/J.TCS.2017.02.032
Recommended article: Edge-distinguishing index of a graph
Recommended article: Q4975294
Recommended article: Edge modes as reference frames and boundary actions from post-selection
Recommended article: Edge rotation and edge slide distance graphs
Recommended article: Q3649830
description: scientific article; zbMATH DE number 6715614