福州大学学报(自然科学版)
福州大學學報(自然科學版)
복주대학학보(자연과학판)
JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
6期
808-810
,共3页
消圈数%幂图%路%圈
消圈數%冪圖%路%圈
소권수%멱도%로%권
decycling number%power graph%path%cycle
讨论关于路Pn和圈Cn的幂图的消圈数.对于任意给定的次幂m,文中得出了路Pn和圈Cn的幂图的消圈数的准确值.另外,还给出了路Pn和圈Cn的幂图的最大导出树.
討論關于路Pn和圈Cn的冪圖的消圈數.對于任意給定的次冪m,文中得齣瞭路Pn和圈Cn的冪圖的消圈數的準確值.另外,還給齣瞭路Pn和圈Cn的冪圖的最大導齣樹.
토론관우로Pn화권Cn적멱도적소권수.대우임의급정적차멱m,문중득출료로Pn화권Cn적멱도적소권수적준학치.령외,환급출료로Pn화권Cn적멱도적최대도출수.
We study the decycling number for the family of m th power Gmn of a graph G. We completely solved the problem of determining the decycling number of Pmn and Cmn for all m and n. Moreover, we find a vertex set Tthat yields a maximum induced tree in Pmn and Cmn.