[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.