IJPAM: Volume 23, No. 3 (2005)

THE BASIS NUMBER OF THE SEMI-COMPOSITION
PRODUCT OF SOME GRAPHS II

E.A. Rawashdeh$^1$, M.M.M. Jaradat$^2$
$^{1,2}$Department of Mathematics
Yarmouk University
Irbid, JORDAN
$^1$e-mail: edris@yu.edu.jo
$^2$e-mail: mmjst4@yu.edu.jo


Abstract.The basis number of a graph $G$ is defined to be the least integer $d$ such that there is a basis $\mathcal{B}$ of the cycle space of $G$ such that each edge of $G$ is contained in at most $d$ members of $\mathcal{B}$. We investigate the basis number of the semi-composition product of a path with a cycle and two cycles.

Received: July 25, 2005

AMS Subject Classification: 05C38, 05C75

Key Words and Phrases: fold, basis number, cycle space

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 23
Issue: 3