Operations Research Transactions >
2018 , Vol. 22 >Issue 4: 148 - 152
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2018.04.015
The basis number of join graphs
Received date: 2017-11-01
Online published: 2018-12-15
In 1937 MacLane gave the important theory on cycle basis: gaph G is planar if and only if G has a 2-basis. The join G = G_1\vee G_2 of graphs G_1 and G_2 is obtained from G_1\bigcup G_2 by adding all the edges in {(u,v)|u\in V(G_1), v\in V(G_2)}. In this paper we investigate the basis number of G = G_1\vee G_2 and obtain an upper bound which improves the bound given by Zare. Based on this, a better bound of C_m \vee C_n is derived too.
Key words: join of graph; cycle space; basis
LV Xuezheng, WEI Erling, SONG Hongye . The basis number of join graphs[J]. Operations Research Transactions, 2018 , 22(4) : 148 -152 . DOI: 10.15960/j.cnki.issn.1007-6093.2018.04.015
/
| 〈 |
|
〉 |