Abstract
We construct and enumerate all point-color-symmetric digraphs and graphs with a prime number of vertices. Our result unifies and generalizes the similar results for vertex transitive graphs and symmetric graphs.
Similar content being viewed by others
References
Alspach, B.: Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree. J. Comb. Theory (B)15, 12–17 (1973)
Berggren, J.L.: An algebraic characterization of symmetric graphs withp points,p an odd prime. Bull. Austral. Math. Soc.7, 131–134 (1972)
Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Amer. Math. Soc.158, 247–256 (1971)
Chao, C.Y., Wells, J.G.: A class of vertex-transitive digraphs. J. Comb. Theory (B)14, 246–255 (1973)
Chen, C.C., Teh, H.H.: Constructions of point-color-symmetric graphs. J. Comb. Theory (B)27, 160–167 (1979)
Passman, D.S.: Permutation Groups. New York: W.A. Benjamin 1968
Pólya, G.: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math.68, 145–254 (1937)
Turner, J.: Point-symmetric graphs with a prime number of points. J. Comb. Theory3, 136–145 (1967)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, H. Point-color-symmetric graphs with a prime number of vertices. Graphs and Combinatorics 6, 297–302 (1990). https://doi.org/10.1007/BF01787581
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01787581