某些均勻完全多部圖的全非正規(guī)強(qiáng)度
發(fā)布時間:2018-03-04 03:25
本文選題:全賦權(quán) 切入點:全非正規(guī)分配 出處:《西北師范大學(xué)》2015年碩士論文 論文類型:學(xué)位論文
【摘要】:設(shè)圖G=(V,E)是簡單,無向圖,圖G的一個m-全賦權(quán)λ是指從V(G)∪E(G)到{1,2,…,m}的一個映射.稱{1,2,…,m}里的每個數(shù)為對G進(jìn)行m-全賦權(quán)所使用的權(quán).∵稱為是m=全非正規(guī)分配,如果對G的任意兩個不同的點u和u,點u的權(quán)以及與u關(guān)聯(lián)的邊的權(quán)之和異于點u的權(quán)以及與u關(guān)聯(lián)的邊的權(quán)之和.使得G具有m-全非正規(guī)分配的最小正整數(shù)m叫G的全非正規(guī)強(qiáng)度.具有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)的全非正規(guī)強(qiáng)度.第三章,我們討論了均勻完全多部圖T3,n,T4,n,T5,n和T6,n的全非正規(guī)強(qiáng)度.
[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
本文鏈接:http://sikaile.net/kejilunwen/yysx/1563937.html
最近更新
教材專著