论文信息 - Irregular Total Labellings of Generalized Petersen Graphs

Irregular Total Labellings of Generalized Petersen Graphs

The total edge irregularity strength tes(G) and total vertex irregularity strength tvs(G) are invariants analogous to irregular strength s(G) of a graph G for total labellings. Bača et al. (Discrete Math. 307:1378–1388, 2007) determined the bounds and precise values for some families of graphs concerning these parameters. In this paper, we show the exact values of the total edge irregularity strength and total vertex irregularity strength of generalized Petersen graphs P(n,k).

Khandoker Mohammed Mominul Haque

[1] Stanislav Jendrol',et al. On irregular total labellings , 2007, Discret. Math..

[2] Stanislav Jendrol',et al. Total edge irregularity strength of complete graphs and complete bipartite graphs , 2007, Discret. Math..

[3] Tom Bohman,et al. On the irregularity strength of trees , 2004, J. Graph Theory.

[4] Olivier Togni. Irregularity strength of the toroidal grid , 1997, Discret. Math..

[5] Olivier Togni,et al. The irregularity strength of circulant graphs , 2005, Discret. Math..

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

[7] Stanislav Jendrol',et al. Total edge irregularity strength of trees , 2006, Discuss. Math. Graph Theory.

[8] Krzysztof Zwierzynski,et al. Computing an irregularity strength of selected graphs , 2006, Electron. Notes Discret. Math..

[9] Dieter Rautenbach,et al. On a conjecture about edge irregular total labelings , 2008, J. Graph Theory.

[10] Stanislav Jendrol',et al. The irregularity strength of tKp , 1995, Discret. Math..

[11] Olivier Togni. Irregularity strength and compound graphs , 2000, Discret. Math..