JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
GUO Jing1, CHEN Xiang-en1, WANG Zhi-wen2
The m-weighting w of G is a mapping from E(G) to ｛1,2,…,m｝. The image w(e) of each edge e of G is called the weight of e. An mweighting of G is called an m-irregular assignment if, for any two distinct vertices u and v, the sum of the weights of the edges incident with u is different from the sum of the weights of the edges incident with v. The minimum integer m such that G has an mirregular assignment is called the irregularity strength of G. Based on the conception, it is investigated the irregularity strengths of the vertex-disjoint union of t paths with order n(n≡2(mod 4) and n≡3 (mod 4)).
GUO Jing1, CHEN Xiang-en1, WANG Zhi-wen2. Irregular assignments of the union of several vertex-disjoint #br# paths with order n[J].JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(06): 18-25.
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks