On the basis of the direct product of paths and wheels

A. A. Al-Rhayyel

International Journal of Mathematics and Mathematical Sciences, 1996, vol. 19, 1-4

Abstract:

The basis number, b ( G ) , of a graph G is defined to be the least integer k such that G has a k -fold basis for its cycle space. In this paper we determine the basis number of the direct product of paths and wheels. It is proved that P 2 ∧ W n ,is planar, and b ( P m ∧ W n ) = 3 , for all m ≥ 3 and n ≥ 4 .

Date: 1996
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/19/512809.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/19/512809.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:512809

DOI: 10.1155/S0161171296000580

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().