Geodesic
The basis number of some special non-planar graphs
Czechoslovak Mathematical Journal, Tome 53 (2003) no. 2, pp. 225-240 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The basis number of a graph $G$ was defined by Schmeichel to be the least integer $h$ such that $G$ has an $h$-fold basis for its cycle space. He proved that for $m,n\ge 5$, the basis number $b(K_{m,n})$ of the complete bipartite graph $K_{m,n}$ is equal to 4 except for $K_{6,10}$, $K_{5,n}$ and $K_{6,n}$ with $n=5,6,7,8$. We determine the basis number of some particular non-planar graphs such as $K_{5,n}$ and $K_{6,n}$, $n=5,6,7,8$, and $r$-cages for $r=5,6,7,8$, and the Robertson graph.
The basis number of a graph $G$ was defined by Schmeichel to be the least integer $h$ such that $G$ has an $h$-fold basis for its cycle space. He proved that for $m,n\ge 5$, the basis number $b(K_{m,n})$ of the complete bipartite graph $K_{m,n}$ is equal to 4 except for $K_{6,10}$, $K_{5,n}$ and $K_{6,n}$ with $n=5,6,7,8$. We determine the basis number of some particular non-planar graphs such as $K_{5,n}$ and $K_{6,n}$, $n=5,6,7,8$, and $r$-cages for $r=5,6,7,8$, and the Robertson graph.
Classification : 05C35, 05C38
Keywords: graphs; basis number; cycle space; basis 
@article{CMJ_2003_53_2_a0,
     author = {Alsardary, Salar Y. and Ali, Ali A.},
     title = {The basis number of some special non-planar graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {225--240},
     year = {2003},
     volume = {53},
     number = {2},
     mrnumber = {1983447},
     zbl = {1021.05053},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_2003_53_2_a0/}
}
TY  - JOUR
AU  - Alsardary, Salar Y.
AU  - Ali, Ali A.
TI  - The basis number of some special non-planar graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2003
SP  - 225
EP  - 240
VL  - 53
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/CMJ_2003_53_2_a0/
LA  - en
ID  - CMJ_2003_53_2_a0
ER  - 
%0 Journal Article
%A Alsardary, Salar Y.
%A Ali, Ali A.
%T The basis number of some special non-planar graphs
%J Czechoslovak Mathematical Journal
%D 2003
%P 225-240
%V 53
%N 2
%U http://geodesic.mathdoc.fr/item/CMJ_2003_53_2_a0/
%G en
%F CMJ_2003_53_2_a0
Alsardary, Salar Y.; Ali, Ali A. The basis number of some special non-planar graphs. Czechoslovak Mathematical Journal, Tome 53 (2003) no. 2, pp. 225-240. http://geodesic.mathdoc.fr/item/CMJ_2003_53_2_a0/

[1] A. A.  Ali and S. Y.  Alsardary: On the basis number of a graph. Dirasat (Science) 14 (1987), 43–51.

[2] J. A.  Banks and E. F.  Schmeichel: The basis number of the $n$-cube. J.  Combin Theory, Ser.  B 33 (1982), 95–100. | DOI | MR

[3] J. A.  Bondy and S. R.  Murty: Graph Theory with Applications. Amer. Elsevier, New York, 1976. | MR

[4] F.  Harary: Graph Theory. 2nd ed., Addison-Wesely, Reading, Massachusetts, 1971.

[5] S.  MacLane: A combinatorial condition for planar graphs. Fund. Math. 28 (1937), 22–32. | Zbl

[6] N.  Robertson: The smallest graph of girth  5 and valency  4. Bull. Amer. Math. Soc. 30 (1981), 824–825. | MR

[7] E. F.  Schmeichel: The basis number of a graph. J.  Combin. Theory, Ser.  B 30 (1981), 123–129. | DOI | MR | Zbl

[8] W. T.  Tutte: Connectivity in Graphs. Univ. Toronto press, Toronto, 1966. | MR | Zbl