On the basis number of semi-strong product of K2 with some special graphs

Abstract

الملخص
يعرف العدد الاساس، b(G) لبيان G على انه العدد الصحيح الموجب الاصغر k بحيث ان Gله قاعدة ذات ثنية-k لفضاء داراته .في هذا البحث قمنا بحساب العدد الاساس للجداء شبه المتين لبيان مع كل من الدرب والدارة والنجمة والعجلة والبيان التام.
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 the basis number of semi-strong product of with a path, a cycle, a star, a wheel and a complete graph.