点可区别边色数和点可区别全色数的两个上界
广西科学GuangxiSciences2OO8,15(1):4~6的Mycielski图的邻强边色数和邻点可区别全色数AdjacentStrongEdgeColorlyandAadjacent-。vertex。Idistinguishing—t0tal..
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为△的n阶图G,当△≥2时,其点可区别的边色数Xvd1(G) ≤ nA(n-1),当n≥3,△≥1时,其点可区别的全色数Xvt (G) ≤ 2n△(n-1). 展开 关键词: 边染色 全染色 点可区别边色数 点可区别全色数 概率方法 DOI: 10.3969/j.issn....
应用概率方法中的第一矩量原理和 Markov不等式,证明了对于最大度为Δ的n阶图 G,当Δ≥2时,其点可 区别的边色数x 'vd(G ) ≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数xvt (G ) ≤ 2nΔ(n-1) 。点赞(0) 踩踩(0) 反馈
广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 对简单图G,|V(G)|=p,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p, i=0,1,…...
P 2n的Mycielski图的邻强边色数和邻点可区别全色数 维普资讯 http://www.cqvip.com
广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界 对简单图G,|V(G)|=p,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p, i=0,1,…...
Pm∨Pn和Tn,2的点可区别的边色数 下载积分:499 内容提示: 第42卷第 4期 2006年 8月 兰州大学学报 (自然科 学版 ) Journal of Lanzhou University(Natural Sciences) V_ 01.42 No.4 Aug.2006 Artical ID:0455—2059(2006)0 010 03 Vertex.distinguishing edge chrom atic LIU Jun, ZHAO Chuan—cheng, ...
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点可区别边色数. 展开 关键词: 图 联图 全色数 点可区别边色数 Sm∨Fn 会议名称: 《中国运筹学会第九届学术交流会论文集》 ...