On the Basis Number of Some Special Graphs for Mycielski’s Graph
The basis number b(G) ,of a graph G is defined to be the least positive integer k such that G has a k-fold basis for it’s cycle space. In this research paper,we have studied the basis number of some special graphs for Mycielski’s graph .It is proved that
Main Authors: | Ghassan Marougi, Raghad Mustafa |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Mosul University
2011-12-01
|
Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
Subjects: | |
Online Access: | https://csmj.mosuljournals.com/article_163654_17b7a1b172e5d0f46960ee068543655b.pdf |
Similar Items
-
The Basis Number of Quadruple Join of Graphs
by: Ghassan Marougi, et al.
Published: (2012-07-01) -
On The Basis Number Of Semi-Strong Product Of With Some Special Graphs
by: Ghassan Marougi
Published: (2009-09-01) -
On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
by: Patil H.P., et al.
Published: (2013-05-01) -
Minimum fundamental cycle basis of some bipartite graphs
by: Changxiang He, et al.
Published: (2020-01-01) -
Independence Number and Packing Coloring of Generalized Mycielski Graphs
by: Bidine Ez Zobair, et al.
Published: (2021-08-01)