期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
路、圈的Mycielskian图的反魔术标号
1
作者 陈琴 《中国计量学院学报》 2015年第4期490-494,共5页
令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.... 令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图. 展开更多
关键词 反魔术标号 Mycielskian图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部