Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T20:06:50.692Z Has data issue: false hasContentIssue false

The Number of Ways to Label a Structure

Published online by Cambridge University Press:  01 January 2025

Frank Harary
Affiliation:
University of MichiganUniversity of the West Indies
Edgar M. Palmer
Affiliation:
University of MichiganUniversity of the West Indies
Ronald C. Read
Affiliation:
University of MichiganUniversity of the West Indies

Abstract

It has been observed that the number of different ways in which a graph with p points can be labelled is p! 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.

Information

Type
Original Paper
Copyright
Copyright © 1967 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable