On the basis of the direct product of paths and wheelsReport as inadecuate

On the basis of the direct product of paths and wheels - Download this document for free, or read online. Document in PDF available to download.

International Journal of Mathematics and Mathematical Sciences - Volume 19 1996, Issue 2, Pages 411-414

Department of Mathematics, Yarmouk University, Irbid, Jordan

Received 24 February 1994; Revised 22 March 1995

Copyright © 1996 Hindawi Publishing Corporation. 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, bG, of a graph G is defined to be the least integer k such thatG has a k-fold basis for its cycle space. In this paper we determine the basis number of the direct productof paths and wheels. It is proved that P2∧Wn,is planar, and bPm∧Wn=3, for all m≥3 and n≥4.

Author: A. A. Al-Rhayyel

Source: https://www.hindawi.com/


Related documents