Journal of Xinjiang University (Natural Science Edition in Chinese and English)Issue 4, (1997)
作者机构:
作者简介:
基金信息:
DOI:
CLC:+
Published:1997
稿件说明:
移动端阅览
[1].On Power Graphs of Cycles[J].新疆大学学报(自然科学版),1997(04):1-7+13.
OnPowerGraphsofCycles[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1997, (4).
[1].On Power Graphs of Cycles[J].新疆大学学报(自然科学版),1997(04):1-7+13.DOI:
OnPowerGraphsofCycles[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1997, (4).DOI:
OnPowerGraphsofCycles
摘要
Abstract
In t his Paper
we Prove that the Power graphs of cycles are hamiltonian decomposible.As a consequence
we show that there at least [] edge-disjoint hamiltionian cycles in tie k - the powergraph of a claw-free connected graph . We also determine the automorphism groups of the Powergraphs of directed and undirected cycles. Simple formulae or recursive relations for the number oftrees of some special graphs are deduced.