当前位置: X-MOL 学术Inform. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Relationships between Symmetry-Based Graph Measures
Information Sciences Pub Date : 2021-09-14 , DOI: 10.1016/j.ins.2021.09.029
Yuede Ma 1 , Matthias Dehmer 1, 2, 3, 4, 5 , Urs-Martin Künzi 2 , Abbe Mowshowitz 6 , Shailesh Tripathi 7 , Modjtaba Ghorbani 8 , Frank Emmert-Streib 5, 9
Affiliation  

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.



中文翻译:

基于对称性的图测度之间的关系

本文解决了比较图对称性的不同度量的问题。比较两个度量,每个度量都基于自同构群或图的顶点轨道的数量和各自的大小。实值距离度量用于通过为几个众所周知的图类建立距离的极限值来比较对称度量。

更新日期:2021-09-14
down
wechat
bug