關于路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  

【路Pn和圈Cn的冪圖的消圈數】相關文章：

路并的匹配等價圖數04-27

《零指數冪和負整指數冪》教學反思12-24

非連通圖(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨(K)r)及Wn∪St(m)的優美性04-28

正則冪空間和一致冪空間04-26

圖：環城南路快速路和北環快速路的規劃方案04-27

PN申請法流程04-26

單圈圖的測地譜04-29

圖的上可嵌入性與獨立數、非鄰節點度和04-28

冪冪美容心得04-25

正則圖的團橫貫數的界04-29