UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE

ABSTRACT<br /> <br /> The basis number, b(G) ,of a graph G is defined to be the smallest positive integer k such that G has a k-fold basis for its cycle space. We investigate upper and lower bounds of the basis number of Kronecker product of a wheel with a path and a cycle. It is proved...

Full description

Saved in:
Bibliographic Details
Main Authors: Ayhan Khalil (Author), Ghassan T. Marougi (Author)
Format: Book
Published: College of Education for Pure Sciences, 2007-03-01T00:00:00Z.
Subjects:
Online Access:Connect to this object online.
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:ABSTRACT<br /> <br /> The basis number, b(G) ,of a graph G is defined to be the smallest positive integer k such that G has a k-fold basis for its cycle space. We investigate upper and lower bounds of the basis number of Kronecker product of a wheel with a path and a cycle. It is proved that<br /> <br /> and ,<br /> and<br /> , , .
Item Description:1812-125X
2664-2530
10.33899/edusj.2007.5777