關(guān)于路Pn和圈Cn的冪圖的消圈數(shù)

討論關(guān)于路Pn和圈Cn的冪圖的消圈數(shù).對于任意給定的次冪m,文中得出了路Pn和圈Cn的冪圖的消圈數(shù)的準確值.另外,還給出了路Pn和圈Cn的冪圖的最大導(dǎo)出樹.

作 者： 侯劍萍 HOU Jian-ping   作者單位： 福州大學(xué)軟件學(xué)院,福建,福州,350002  刊 名： 福州大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2007 35(6)  分類號： O157.5  關(guān)鍵詞： 消圈數(shù)   冪圖   路   圈   decycling number   power graph   path   cycle  

【路Pn和圈Cn的冪圖的消圈數(shù)】相關(guān)文章：

路并的匹配等價圖數(shù)04-27

《零指數(shù)冪和負整指數(shù)冪》教學(xué)反思12-24

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

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

圖：環(huán)城南路快速路和北環(huán)快速路的規(guī)劃方案04-27

PN申請法流程04-26

單圈圖的測地譜04-29

圖的上可嵌入性與獨立數(shù)、非鄰節(jié)點度和04-28

冪冪美容心得04-25

正則圖的團橫貫數(shù)的界04-29