点可区别边色数和点可区别全色数的两个上界
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为△的n阶图G,当△≥2时,其点可区别的边色数Xvd1(G) ≤ nA(n-1),当n≥3,△≥1时,其点可区别的全色数Xvt (G) ≤ 2n△(n-1). 展开 关键词: 边染色 全染色 点可区别边色数 点可区别全色数 概率方法 DOI: 10.3969/j.issn....
广西科学GuangxiSciences2OO8,15(1):4～6的Mycielski图的邻强边色数和邻点可区别全色数AdjacentStrongEdgeColorlyandAadjacent-。vertex。Idistinguishing—t0tal..
广义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,…...
应用概率方法中的第一矩量原理和 Markov不等式,证明了对于最大度为Δ的n阶图 G,当Δ≥2时,其点可 区别的边色数x 'vd(G ) ≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数xvt (G ) ≤ 2nΔ(n-1) 。点赞(0) 踩踩(0) 反馈
通过求图(b)所示的平面图G的对偶图G*的点色数X(G*),求G的面色数X*(G)。 点击查看答案 第2题 设G是3-正则的哈密顿图,证明:G的边色数X'=3。 点击查看答案 第3题 已知轮图都是平面图。轮图W2k(k≥1)的对偶图的点色数X=( )。 已知轮图都是平面图。轮图W2k(k≥1)的对偶图的点色数X=( )...
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 ...