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

Pm∨Sn的点可区别全色数

作者:安明强全染色点可区别全染色点可区别全色数

摘要:设G是简单图,f是从V(G)∪E(G)到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(u))∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),有C(u)≠C(u),那么称f为图G的点可区别全染色(简称为k-VDTC).数χvt(G)=min{k|G有k-VDTC}称为图G的点可区别全色数.给出m阶路Pm和n+1阶星Sn的联图的点可区别全色数.

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

兰州理工大学学报

《兰州理工大学学报》(CN:62-1180/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《兰州理工大学学报》获奖情况:甘肃高等校优秀学术期刊;全国优秀高校自然科学学报及教育部优秀科技期刊评比二等奖;第二届国家期刊奖百种重点期刊。

杂志详情