论文信息 - On (a, b)-consecutive petersen graphs

On (a, b)-consecutive petersen graphs

The generalized Petersen graphsP(n,k), n≥3, 1≤k<n/2, consist of an outern-cyclexox1x2...xn−1, a set ofn spokesxiyi (0≤i≤n−1), andn inner edgesyiyi+k with indices taken modulon. This paper deals with (a,b)-consecutive labelings of generalized Petersen graphP(n,k).

M. Bača | I. Holländer | Martin Baĉa | Ivan Holländer

[1] Allen J. Schwenk. Enumeration of Hamiltonian cycles in certain generalized Petersen graphs , 1989, J. Comb. Theory, Ser. B.

[2] Stanislav Jendroľ,et al. The irregularity strength of generalized Petersen graphs , 1995 .

[3] Kozo Bannai. Hamiltonian cycles in generalized petersen graphs , 1978, J. Comb. Theory, Ser. B.

[4] J. Bondy. Variations on the Hamiltonian Theme , 1972, Canadian Mathematical Bulletin.

[5] Brian Alspach. The classification of hamiltonian generalized Petersen graphs , 1983, J. Comb. Theory, Ser. B.

[6] Martin Skoviera,et al. Which generalized petersen graphs are cayley graphs? , 1995, J. Graph Theory.

[7] M. Watkins,et al. A theorem on tait colorings with an application to the generalized Petersen graphs , 1969 .

[8] R. Bruce Richter,et al. On the crossing numbers of certain generalized Petersen graphs , 1992, Discret. Math..