International Journal of Mathematics and Mathematical Sciences
Volume 2006 (2006), Article ID 53712, 3 pages
On the basis number of the corona of graphs
Department of Mathematics, Yarmouk University, Irbid 211-63, Jordan
Received 5 February 2005; Revised 19 June 2006; Accepted 22 June 2006
Copyright © 2006 Mohammad Shakhatreh and Ahmad Al-Rhayyel. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The basis number of a graph is defined to be the least
integer such that has a -fold basis for its cycle
space. In this note, we determine the basis number of the corona
of graphs, in fact we prove that for any tree and
any vertex not in , , where is any graph and is not a vertex of , also we prove that if
is the corona of two graphs and
, then , moreover we prove that if is a Hamiltonian
graph, then , where is any vertex not in , and finally we give a sequence of remarks which gives the
basis number of the corona of some of special graphs.