By Sean Mcavoy and Sally Cockburn

A graph automorphism is a bijective mapping of the vertices that preserves adjacent vertices. A vertex determining set of a graph is a set of vertices such that the only automorphism that fixes those vertices is the identity. The size of a smallest such set is called the determining number,... Show more

July 28, 2022

Loading full text...

Similar articles

Loading recommendations...

x1

Edge Determining Sets and Determining Index

Click on play to start listening