CAJ | 학술논문

图 G 的一个 m-边赋权 w 是指从 E（G）到｛1，2，…，m｝的一个映射。对任意 e∈E（G），称 w（e）为边 e 在 w 下的权。 w 称为是 m-非正规分配，如果对 G 的任意两个不同的点 u 和 v，与 u 关联的边的权之和异于与 v 关联的边的权之和。使得 G 具有 m-非正规分配的最小正整数 m 叫 G 的非正规强度。基于这一理论，利用构造矩阵的方法，研究了若干点不交的 n 阶路的并图（n≡2（mod 4）和 n≡3（mod 4））的非正规强度。
도 G 적일개 m-변부권 w 시지종 E（G）도｛1，2，…，m｝적일개영사。대임의 e∈E（G），칭 w（e）위변 e 재 w 하적권。 w 칭위시 m-비정규분배，여과대 G 적임의량개불동적점 u 화 v，여 u 관련적변적권지화이우여 v 관련적변적권지화。사득 G 구유 m-비정규분배적최소정정수 m 규 G 적비정규강도。기우저일이론，이용구조구진적방법，연구료약간점불교적 n 계로적병도（n≡2（mod 4）화 n≡3（mod 4））적비정규강도。
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)).