Abstract
We use an algebraic method to classify the generalized permutation star-graphs, and we use the classification to determine the toughness of all generalized permutation star-graphs.
Similar content being viewed by others
References
Chao, C.Y.: On groups and graphs. Trans. Amer. Math. Soc. 118 (1965), 488–497.
Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Amer. Math. Soc. 158 (1971), 247–257.
Chartrand, G. and Harary, F.: Planar permutation graphs. Ann. Inst. Henri Poincaré III 4 (1967), 433–438.
Chvátal, V.: Toughness graphs and Hamiltonian circuits. Discrete Math 5 (1973), 215–228.
Dörfler, W.: Automorphisms and Isomorphisms of Permutation Graphs. Colloques Inter., C.N.R.S., Problemes Combinatorics et Theorie des Graphs. vol. 260, 1978, pp. 109–110.
Dörfler, W.: On mapping graphs and permutation graphs. Math. Slovaca 3. 28 (1978), 277–288.
Frucht, R.: Die Gruppe des Petersenschen Graphen und der Kantensysteme der regulären Polyeder. Commentarii Mathematici Helvetici 9 (1938), 217–223.
Holton, D.A. and Stacey, K.C.: Some problems in permutation graphs. Lecture Notes in Mathematics 452, In: Combinatorial Mathematics III. Springer-Verlag, Berlin, 1975, pp. 143–155.
Ringeisen, R.: On cycle permutation graphs. Discrete Math. 51 (1984), 265–275.
Stueckle, S.: On natural isomorphims of cycle permutation graphs. Graphs and Combinatorics 4 (1988), 75–85.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chao, CY., Han, Sc. On the classification and toughness of generalized permutation star-graphs. Czechoslovak Mathematical Journal 47, 431–452 (1997). https://doi.org/10.1023/A:1022455216281
Issue Date:
DOI: https://doi.org/10.1023/A:1022455216281