路、圈的Mycielskian图的反魔术标号

• 作者: 陈琴
• 来源期刊: 中国计量学院学报
• 学科: 数学
• 关键词: 反魔术标号 Mycielskian图 路 圈
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 490-494
• 页数: 5页
• 分类号: O157.5
• 字数: 6025字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2015.04.018

摘要

令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈琴	中国计量学院理学院	6	0	0.0	0.0