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

图的无圈边染色的一个结果

作者:张埂边染色无圈边染色无圈边色数

摘要:为了研究简单图G的无圈边染色,利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超过6,则其无圈边色数不超过5。

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

黑龙江科技大学学报

《黑龙江科技大学学报》(CN:23-1588/TD)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《黑龙江科技大学学报》主要刊登矿业工程、化学与环境工程、安全工程、电气与控制工程、机械工程、材料科学与工程、土木工程等与煤炭科学技术相关学科有创见性的学术论文。

杂志详情