On The Basis Number Of Semi-Strong Product Of With Some Special Graphs

Section: Research Paper
Issue
Vol. 6 No. 3 (2009): Volume 6 Issue 3
Pages
173-181

Keywords:

Basis Number, Cycle space

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.

References

Author

Ghassan T. Marougi

College of Computer Sciences and Mathematics University of Mosul, Iraq

Identifiers

DOI: 10.33899/csmj.2009.163831

Download this PDF file
PDF

Statistics

How to Cite

On The Basis Number Of Semi-Strong Product Of With Some Special Graphs. (2009). AL-Rafidain Journal of Computer Sciences and Mathematics, 6(3), 173-181. https://doi.org/10.33899/csmj.2009.163831
Copyright and Licensing
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

On The Basis Number Of Semi-Strong Product Of With Some Special Graphs. (2009). AL-Rafidain Journal of Computer Sciences and Mathematics, 6(3), 173-181. https://doi.org/10.33899/csmj.2009.163831