On The Basis Number Of Semi-Strong Product Of With Some Special Graphs
The basis number, <em>b(G</em>) ,of a graph <em>G</em> is defined to be the smallest positive integer <em>k</em> such that <em>G</em> has a <em>k</em>-fold basis for its cycle space. We investigate the basis number of semi-strong product o...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Mosul University
2009-09-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_163831_06146030f89fe1b0cda4709f997eaf5c.pdf |
| Summary: | The basis number, <em>b(G</em>) ,of a graph <em>G</em> is defined to be the smallest positive integer <em>k</em> such that <em>G</em> has a <em>k</em>-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. |
|---|---|
| ISSN: | 1815-4816 2311-7990 |