Psychometrika

, Volume 32, Issue 2, pp 155–156

The number of ways to label a structure

  • Frank Harary
  • Edgar M. Palmer
  • Ronald C. Read
Article

DOI: 10.1007/BF02289423

Cite this article as:
Harary, F., Palmer, E.M. & Read, R.C. Psychometrika (1967) 32: 155. doi:10.1007/BF02289423

Abstract

It has been observed that the number of different ways in which a graph withp points can be labelled isp! divided by the number of symmetries, and that this holds regardless of the species of structure at hand. In this note, a simple group-theoretic proof is provided.

Copyright information

© Psychometric Society 1967

Authors and Affiliations

  • Frank Harary
    • 1
    • 2
  • Edgar M. Palmer
    • 1
    • 2
  • Ronald C. Read
    • 1
    • 2
  1. 1.University of MichiganUSA
  2. 2.University of the West IndiesIndia

Personalised recommendations