Khalil, A., T. Marougi, G. (2007). UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE. , 19(2), 64-75. doi: 10.33899/edusj.2007.5777
Ayhan Khalil; Ghassan T. Marougi. "UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE". , 19, 2, 2007, 64-75. doi: 10.33899/edusj.2007.5777
Khalil, A., T. Marougi, G. (2007). 'UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE', , 19(2), pp. 64-75. doi: 10.33899/edusj.2007.5777
Khalil, A., T. Marougi, G. UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE. , 2007; 19(2): 64-75. doi: 10.33899/edusj.2007.5777

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

Journal of Education and Science
Article 8, Volume 19, Issue 2, 2007, Pages 64-75    PDF (0 K)
DOI: 10.33899/edusj.2007.5777
Authors
Ayhan Khalil; Ghassan T. Marougi
Abstract
ABSTRACT

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

and ,
and
, , .
Keywords
KRONECKER PRODUCT; k-fold basis; graph G
Statistics
Article View: 295
PDF Download: 318


Journal Management System. Powered by iJournalPro.com