图的边重构性的一个注记

• 作者: 许进 马润年
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 边重构 边重构猜想
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 278-280
• 页数: 3页
• 分类号: O157.5
• 字数: 1755字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2000.03.004

摘要

如果图G的每个边重构图都与图G同构,则称图G是边可重构的.图的边重构猜想是指所有的至少有4条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一.文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马润年	西安电子科技大学雷达信号处理国家重点实验室	18	180	6.0	13.0
2	许进	西安电子科技大学雷达信号处理国家重点实验室	17	128	5.0	11.0