The basis number of join graphs

Expand
  • 1. School of Mathematics, Renmin University of China, Beijing 100872, China; 2. School of General Education, Beijing International Studies University, Beijing 100024, China

Received date: 2017-11-01

  Online published: 2018-12-15

Abstract

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.

Cite this article

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

Outlines

/