Relationships between symmetry-based graph measures

Ma, Yuede; Dehmer, Matthias; Künzi, Urs Martin; Mowshowitz, Abbe; Tripathi, Shailesh; Ghorbani, Modjtaba; Emmert-Streib, Frank (2021)
 
Avaa tiedosto
Lataukset: 



Ma, Yuede
Dehmer, Matthias
Künzi, Urs Martin
Mowshowitz, Abbe
Tripathi, Shailesh
Ghorbani, Modjtaba
Emmert-Streib, Frank
2021


This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited
doi:10.1016/j.ins.2021.09.029
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-202210277932

Kuvaus

Peer reviewed
Tiivistelmä
This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.
Kokoelmat