On the basis of the direct product of paths and wheelsReportar como inadecuado

On the basis of the direct product of paths and wheels - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.

Autor: A. A. Al-Rhayyel

Fuente: https://www.hindawi.com/


Documentos relacionados