Geodesic
The irregularity strength of generalized Petersen graphs
Mathematica slovaca, Tome 45 (1995) no. 2, pp. 107-113
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C35, 05C78 
@article{MASLO_1995_45_2_a0,
     author = {Jendro\v{l}, Stanislav and \v{Z}old\'ak, Vladim{\'\i}r},
     title = {The irregularity strength of generalized {Petersen} graphs},
     journal = {Mathematica slovaca},
     pages = {107--113},
     year = {1995},
     volume = {45},
     number = {2},
     mrnumber = {1357066},
     zbl = {0840.05081},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1995_45_2_a0/}
}
TY  - JOUR
AU  - Jendroľ, Stanislav
AU  - Žoldák, Vladimír
TI  - The irregularity strength of generalized Petersen graphs
JO  - Mathematica slovaca
PY  - 1995
SP  - 107
EP  - 113
VL  - 45
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/MASLO_1995_45_2_a0/
LA  - en
ID  - MASLO_1995_45_2_a0
ER  - 
%0 Journal Article
%A Jendroľ, Stanislav
%A Žoldák, Vladimír
%T The irregularity strength of generalized Petersen graphs
%J Mathematica slovaca
%D 1995
%P 107-113
%V 45
%N 2
%U http://geodesic.mathdoc.fr/item/MASLO_1995_45_2_a0/
%G en
%F MASLO_1995_45_2_a0
Jendroľ, Stanislav; Žoldák, Vladimír. The irregularity strength of generalized Petersen graphs. Mathematica slovaca, Tome 45 (1995) no. 2, pp. 107-113. http://geodesic.mathdoc.fr/item/MASLO_1995_45_2_a0/

[1] CHARTRAND G., JACOBSON M. S., LEHEL J., OELLERMANN O. R., RUIZ S., SABA F.: Irregular networks. Congr. Numer. 64 (1988), 184-192. | MR

[2] DINITZ J. H., GARNICK D. K., GYÁRFÁS A.: On the irregularity strength of the m x n grid. J. Graph Theory 16 (1992), 355-374. | MR

[3] EBERT G., HEMMETER J., LAZEBNIK F., WOLDAR A.: Irregularity strengths of certain graphs. Congr. Numer. 71 (1990), 39-52. | MR

[4] FAUDREE R. J., JACOBSON M. S., KINCH L., LEHEL J.: Irregularity strength of dense graphs. Discrete Math. 91 (1991), 45-59. | MR | Zbl

[5] FAUDREE R. J., LEHEL J.: Bound on the irregularity strength of regular graphs. In: Combinatorics. Colloq. Math. Soc. János Bolyai 52, Eger, 1987, pp. 247-256. | MR

[6] GYÁRFÁS A.: The irregularity strength of $K_{m,n}$ is 4 for odd $m$. Discrete Math. 71 (1988), 273-274. | MR

[7] GYÁRFÁS A.: The irregularity strength of $K_n - mK_2$. Utilitas Math. 35 (1989), 111-114. | MR

[8] KINCH L., LEHEL J.: The irregularity strength of $tP_3$. Discrete Math. 94 (1991), 75-79. | MR

[9] LEHEL J.: Facts and quests on degree irregular assignments. In: Graph Theory, Combinatorics and Applications, J. Wiley Sons, New York, 1991, pp. 765-782. | MR | Zbl

[10] McQUILLAN D., RICHTER R. B.: On the crossing numbers of certain generalized Petersen graphs. Discrete Math. 104 (1992), 311-320. | MR | Zbl

[11] NEDELA R., ŠKOVIERA M.: Which generalized Petersen graphs are Cayley graphs?. J. Graph Theory (Submitted). | MR | Zbl

[12] SCHWENK A. J.: Enumeration of Hamiltonian cycles in certain generalized Petersen graphs. J. Combin. Theory Ser. B 47 (1989), 53-59. | MR | Zbl

[13] WATKINS M. E.: A theorem on Tait colorings with an application to generalized Petersen graphs. J. Combin. Theory 6 (1969), 152-164. | MR