JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)

Previous Articles     Next Articles

Irregular assignments of the union of several vertex-disjoint #br# paths with order n

GUO Jing1,  CHEN Xiang-en1,  WANG Zhi-wen2   

  1. 1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070,  Gansu, China;
    2. School of Mathematics and Computer Sciences, Ningxia University, Yinchuan 750021, Ningxia,  China
  • Received:2013-10-14 Online:2014-06-20 Published:2014-06-14

Abstract: 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 mweighting 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 mirregular 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)).

Key words: edge-weighted, irregularity strength, weighted degree, irregular assignments

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!