• Citer

Orbits on vertices and edges of finite graphs

par Buset, Dominique
Référence Discrete mathematics, 57, 3, page (297-299)
Publication Publié, 1985-12

Article révisé par les pairs

• Détails
• Contenu

Résumé :

Given two integers ν > 0 and ε{lunate} >/ 0, we prove that there exists a finite graph (resp. a finite connected graph) whose automorphism group has exactly ν orbits on the sets of vertices and ε{lunate} orbits on the set of edges if and only if ν ≤ 2ε{lunate} + 1 (resp. ν ≤ ε{lunate} + 1). © 1985.