推荐文档列表

具最小度距离的完美匹配单圈图

时间:2021-12-13 09:17:10 数理化学论文 我要投稿

具最小度距离的完美匹配单圈图

证明了k≥11时,2k(k∈N)阶具完美匹配的单圈图的最小度距离图是由一个三角形并在三角形一个顶点粘上k-2条长度为2的路和一条悬挂边构成的.

作 者: 侯远 常安 HOU Yuan CHANG An   作者单位: 侯远,HOU Yuan(福州大学至诚学院,福建,福州,350002)

常安,CHANG An(福州大学软件学院,福建,福州,350002) 

刊 名: 福州大学学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)  年,卷(期): 2008 36(3)  分类号: O157.6  关键词: 单圈图   完美匹配   度距离