What is the maximal connected partial symmetry index of a connected graph of a given size?
Z. JanelidzeF. van NiekerkJ. Viljoen
所有作者
Z. JanelidzeF. van NiekerkJ. Viljoen
文献摘要
For a given graph, by its \emph{connected partial symmetry index} we mean the number of all isomorphisms between connected induced subgraphs of the graph. In this brief note we answer the question in the title.