关于路P_n和圈C_n的幂图的消圈数(英文)  

Decycling powers of paths and of cycles

作　　者：侯剑萍[1] 

机构地区：[1]福州大学软件学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2007年第6期808-810,共3页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目(Z0511017)

摘　　要：讨论关于路Pn和圈Cn的幂图的消圈数.对于任意给定的次幂m,文中得出了路Pn和圈Cn的幂图的消圈数的准确值.另外,还给出了路Pn和圈Cn的幂图的最大导出树.We study the decycling number for the family of m th power Gn^m of a graph G. We completely solved the problem of determining the decycling number of Pn^m and Cn^m for all m and n. Moreover, we find a vertex set T that yields a maximum induced tree in Pn^m and Cn^m.

关 键 词：消圈数 幂图 路 圈 

分 类 号：O157.5[理学—数学]