齿轮图冠的优美性

刘育兴; 李淑萍; 彭慧彦

首页> 中文期刊> 《赣南师范学院学报》 >齿轮图冠的优美性

齿轮图冠的优美性

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图的优美性是图的一个重要性质,有着广泛的应用.优美图是图论中极有趣的研究课题之一.马克杰和冯成进已经证明了:所有的齿轮图都是优美图.研究图的优美性其实就是寻找图的优美标号.已经证明判定任意一个图是否为优美图是一个NP-困难问题,即对于给定的一个图,判定它是否为优美图,不存在一个有效算法.在论文中,我们利用构造的方法,具体找出任一齿轮图的冠的一个优美标号,从而证明了所有齿轮图的冠是优美图.

著录项

来源
《赣南师范学院学报》 |2020年第3期|13-16|共4页
作者
刘育兴; 李淑萍; 彭慧彦;
展开▼
作者单位

赣南师范大学数学与计算机科学学院江西赣州341000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
齿轮图; 冠; 优美图;

相似文献

中文文献
外文文献
专利

1. 齿轮图冠的优美性 [J] . 刘育兴 ,李淑萍 ,彭慧彦 . 赣南师范大学学报 . 2020,第003期
2. 齿轮图(w～n)和l(w～n)的k-优美性 [J] . 曾朝英 . 集宁师范学院学报 . 2004,第003期
3. 具有K条顶边齿轮图的优美性 [J] . 陆书环 . 淮北煤师院学报：自然科学版 . 1997,第002期
4. 一类齿轮图的优美性 [J] . 杨鸿型 ,杨燕昌 . 河北地质学院学报 . 1993,第003期
5. 轮图的冠是序列图 [J] . 丁孝全 . 淮北煤师院学报：自然科学版 . 2000,第001期
6. 冠型齿坯锻造过程的数值模拟 [C] . 谢水生 . 第四届全国有色金属加工学术会议 . 1993
7. 完备二分图的r-冠的k-优美性的研究 [A] . 德力根 . 2012

齿轮图冠的优美性

摘要

著录项

相似文献

相关主题

期刊订阅