| Title:
|
On the classification and toughness of generalized permutation star-graphs (English) |
| Author:
|
Chao, Chong-Yun |
| Author:
|
Han, Shao-cen |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
47 |
| Issue:
|
3 |
| Year:
|
1997 |
| Pages:
|
431-452 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| MSC:
|
05C35 |
| MSC:
|
05C40 |
| MSC:
|
05C75 |
| idZBL:
|
Zbl 0898.05033 |
| idMR:
|
MR1461423 |
| . |
| Date available:
|
2009-09-24T10:07:00Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/127368 |
| . |
| Reference:
|
[1] Chao, C.Y.: On groups and graphs.Trans. Amer. Math. Soc. 118 (1965), 488–497. Zbl 0129.39704, MR 0177031, 10.1090/S0002-9947-1965-0177031-6 |
| Reference:
|
[2] Chao, C.Y.: On the classification of symmetric graphs with a prime number of vertices.Trans. Amer. Math. Soc. 158 (1971), 247–257. Zbl 0217.02403, MR 0279000, 10.1090/S0002-9947-1971-0279000-7 |
| Reference:
|
[3] Chartrand, G. and Harary, F.: Planar permutation graphs.Ann. Inst. Henri Poincaré III 4 (1967), 433–438. MR 0227041 |
| Reference:
|
[4] Chvátal, V.: Toughness graphs and Hamiltonian circuits.Discrete Math 5 (1973), 215–228. 10.1016/0012-365X(73)90138-6 |
| Reference:
|
[5] 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. MR 0539953 |
| Reference:
|
[6] Dörfler, W.: On mapping graphs and permutation graphs.Math. Slovaca 3. 28 (1978), 277–288. MR 0534995 |
| Reference:
|
[7] Frucht, R.: Die Gruppe des Petersenschen Graphen und der Kantensysteme der regulären Polyeder.Commentarii Mathematici Helvetici 9 (1938), 217–223. 10.1007/BF01258190 |
| Reference:
|
[8] 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. MR 0371740 |
| Reference:
|
[9] Ringeisen, R.: On cycle permutation graphs.Discrete Math. 51 (1984), 265–275. Zbl 0559.05053, MR 0762319, 10.1016/0012-365X(84)90007-4 |
| Reference:
|
[10] Stueckle, S.: On natural isomorphims of cycle permutation graphs.Graphs and Combinatorics 4 (1988), . MR 0922162, 10.1007/BF01864155 |
| . |
