期刊名称：AKCE International Journal of Graphs and Combinatorics
印刷版ISSN：0972-8600
出版年度：2015
卷号：12
期号：2-3
页码：161-168
DOI：10.1016/j.akcej.2015.11.010
语种：English
出版社：Elsevier
摘要：AbstractA vertex irregular totalk-labeling of a(p,q)-graphG=(V,E)is a labelingϕ:V∪E→{1,2,…,k}such that the weights of the verticeswt(v)=ϕ(v)+∑uv∈Eϕ(uv)are different for all vertices. The total vertex irregularity strengthtvs(G)is the minimumkfor whichGhas a vertex irregular totalk-labeling. The labelingϕis an edge irregular totalk-labeling if for any two distinct edgese1=u1v1ande2=u2v2, one haswt(e1)≠wt(e2)wherewt(e1)=ϕ(u1)+ϕ(v1)+ϕ(u1v1). The total edge irregularity strengthtes(G)is the minimumkfor whichGhas an edge irregular totalk-labeling. In this paper we determinetes(G)whereGis the generalized helm andtvs(G)whereGis the generalized sun graph.
关键词：KeywordsenTotal edge irregularity strengthTotal vertex irregularity strengthGeneralized helmGeneralized sun graph
