- 若干点不交的n阶路的并图的非正规强度
- 2014年
- 图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))的非正规强度。
- 郭靖陈祥恩王治文
- 若干点不交的n阶路的并图的非正规强度
- 2015年
- 本文研究了若干点不交的n阶路的并图的非正规强度.利用构造矩阵的方法,获得了若干点不交的n阶路的并图(n=1(mod 4))的非正规强度,推广了文献[5]中的结论.
- 郭靖陈祥恩王治文姚兵
- 某些均匀完全多部图的全非正规强度
- 设图G=(V,E)是简单,无向图,图G的一个m-全赋权λ是指从V(G)∪E(G)到{1,2,…,m}的一个映射.称{1,2,…,m}里的每个数为对G进行m-全赋权所使用的权.λ称为是m-全非正规分配,如果对G的任意两个不...
- 郭靖