- 相关推荐
广义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,…,n-1}.文中针对简单图G与它的广义Mycielski图之间的关系,给出了G的广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界.
作 者: 李沐春 强会英 张忠辅 LI Mu-chun QIANG Hui-ying ZHANG Zhong-fu 作者单位: 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 刊 名: 大学数学 PKU 英文刊名: COLLEGE MATHEMATICS 年,卷(期): 2009 25(2) 分类号: O157.5 关键词: 广义Mycielski图 邻强边色数 邻点可区别全色数【广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界】相关文章:
关于图rK2 ∨ Ks的邻点可区别全色数04-29
图的D(2)-点可区别边色数的一个上界04-27
图Pm ∨ Wn的点可区别边色数04-28
完全图的倍图的邻点可区别全染色04-26
图的上可嵌入性与独立数、非邻节点度和04-28
关于若干倍图的关联邻点可区别全染色04-29
星和完全等二部图联图的点可区别均匀边染色04-29
关于扇与完全等二部图的联图的全色数04-27
与你为邻02-18