广义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图 邻强边色数 邻点可区别全色数