On Minimum Cycle Bases of the Wreath Product of Wheels with Stars

The length of a cycle basis of a graph is the sum of the lengths of its elements. A minimum cycle basis is a cycle basis with minimum length. In this work, a construction of a minimum cycle basis for the wreath product of wheels with stars is presented. Moreover, the length of minimum cycle basis and the length of its longest cycle are calculated.

• M. M. M. Jaradat
• M. K. Al-Qeyyam

• Cycle space
• minimum cycle basis
• wreath product.

[1] K.M. Al-Qeyyam and M.M.M. Jaradat, On the basis number and the
minimum cycle bases of the wreath product of some graphs II, (To appear
in JCMCC).
[2] L.O. Chua and L. Chen, On optimally sparse cycles and coboundary basis
for a linear graph, IEEE Trans. Circuit Theory, 20, 54-76 (1973).
[3] G.M. Downs, V.J. Gillet, J.D. Holliday and M.F. Lynch, Review of ring
perception algorithms for chemical graphs, J. Chem. Inf. Comput. Sci.,
29, 172-187 (1989).
[4] F. Harary, "Graph theory", Addison-Wesley Publishing Co., Reading,
Massachusetts, 1971.
[5] M.M.M. Jaradat, On the basis number and the minimum cycle bases of
the wreath product of some graphs I, Discussiones Mathematicae Graph
Theory 26, 113-134 (2006).
[6] M.M.M. Jaradat, M.Y. Alzoubi and E.A. Rawashdeh, The basis number
of the Lexicographic product of different ladders, SUT Journal of Mathematics
40(2), 91-101 (2004).
[7] M.M.M. Jaradat and M.K. Al-Qeyyam, On the basis number and the
minimum cycle bases of the wreath product of wheels. International
Journal of Mathematical combinatorics, Vol. 1 (2008), 52-62 (2008).
[8] A. Kaveh, Structural Mechanics, Graph and Matrix Methods. Research
Studies Press, Exeter, UK, 1992.
[9] D.J.A. Welsh, Kruskal-s theorem for matroids, Proc. Cambridge Phil,
Soc., 64, 3-4 (1968).