某些均匀完全多部图的全非正规强度

发布时间：2018-03-04 03:25

  本文选题：全赋权　切入点：全非正规分配　出处：《西北师范大学》2015年硕士论文　论文类型：学位论文

【摘要】：设图G=(V,E)是简单,无向图,图G的一个m-全赋权λ是指从V(G)∪E(G)到{1,2,…,m}的一个映射.称{1,2,…,m}里的每个数为对G进行m-全赋权所使用的权.∵称为是m=全非正规分配,如果对G的任意两个不同的点u和u,点u的权以及与u关联的边的权之和异于点u的权以及与u关联的边的权之和.使得G具有m-全非正规分配的最小正整数m叫G的全非正规强度.具有n个顶点的完全m-部图,或是具有[n/m]个顶点,或是具有[n/m]个顶点,则记为Tm,n.第二章,我们讨论了均匀完全多部图Tm,m+1,Tm,m+2,Tm,m+3,tTm,2m,Tm,2m+1,Tm,3m+1(mz≥4)和Tm,n (n=3m+r,r=1,2,…,m-1)的全非正规强度.第三章,我们讨论了均匀完全多部图T3,n,T4,n,T5,n和T6,n的全非正规强度.
[Abstract]:Let G be a simple, undirected graph, and a m- fully weighted 位 of G is a mapping from VGU U EG) to {1G 2, 鈥，

本文编号：1563937