关于路Pn和圈Cn的幂图的消圈数
讨论关于路Pn和圈Cn的幂图的消圈数.对于任意给定的次幂m,文中得出了路Pn和圈Cn的幂图的消圈数的准确值.另外,还给出了路Pn和圈Cn的幂图的最大导出树.
作 者： 侯剑萍 HOU Jian-ping 作者单位： 福州大学软件学院,福建,福州,350002 刊 名： 福州大学学报（自然科学版） ISTIC PKU 英文刊名： JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 2007 35(6) 分类号： O157.5 关键词： 消圈数 幂图 路 圈 decycling number power graph path cycle