HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界

作者:李沐春 强会英 张忠辅广义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图的邻强边色数和邻点可区别全色数的两个上界.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

大学数学

《大学数学》(CN:34-1221/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《大学数学》是全国性以教学为主的数学刊物。读者对象是各类大专院校师生,数学工作者,有关科技人员及其他数学爱好者。

杂志详情