双圈图边幻和全标号

• 作者: 李敬文 王笔美 邵淑宏 顾彦波
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 双圈图 边幻和图 边幻和标号 算法
• 年，卷（期）: 2020,（6）
• 页码范围: 918-926
• 页数: 9页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.19603/j.cnki.1000-1190.2020.06.002

摘要

图的边幻和全标号是指图G(p,q)中任意一条边与其关联顶点的标号之和等于常数,且点和边的所有标号值一一映射到集合{1,2,…,p+q}.该文针对双圈图,设计了一种边幻和标号判定算法,利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析,找到了两类双圈图的标号规律,定义了新的图运算符号Cn△Cl▽Sm和Cn△Cl△Sm来刻画这两类图,总结了若干定理并给出证明,进一步猜测当顶点数P≥16时,相关结论仍然成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文		91	810	11.0	26.0
2	顾彦波		8	0	0.0	0.0
3	邵淑宏		4	0	0.0	0.0
4	王笔美		3	0	0.0	0.0