Geodesic
Bounds on the Coarseness of the n-Cube
Canadian mathematical bulletin, Tome 22 (1979) no. 2, pp. 171-175

Voir la notice de l'article provenant de la source Cambridge University Press

The coarseness, c(G), of a graph G is the maximum number of edge disjoint nonplanar subgraphs contained in G For the n-dimensional cube Q n we obtain the inequalities 
Hartman, Jehuda. Bounds on the Coarseness of the n-Cube. Canadian mathematical bulletin, Tome 22 (1979) no. 2, pp. 171-175. doi: 10.4153/CMB-1979-024-2
@article{10_4153_CMB_1979_024_2,
     author = {Hartman, Jehuda},
     title = {Bounds on the {Coarseness} of the {n-Cube}},
     journal = {Canadian mathematical bulletin},
     pages = {171--175},
     year = {1979},
     volume = {22},
     number = {2},
     doi = {10.4153/CMB-1979-024-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-024-2/}
}
TY  - JOUR
AU  - Hartman, Jehuda
TI  - Bounds on the Coarseness of the n-Cube
JO  - Canadian mathematical bulletin
PY  - 1979
SP  - 171
EP  - 175
VL  - 22
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-024-2/
DO  - 10.4153/CMB-1979-024-2
ID  - 10_4153_CMB_1979_024_2
ER  - 
%0 Journal Article
%A Hartman, Jehuda
%T Bounds on the Coarseness of the n-Cube
%J Canadian mathematical bulletin
%D 1979
%P 171-175
%V 22
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1979-024-2/
%R 10.4153/CMB-1979-024-2
%F 10_4153_CMB_1979_024_2

[1] 1. Beineke, L. W. and Chartrand, G., The coarseness of a graph, Compositio Math. (1966),290-298. Google Scholar

[2] 2. Beineke, L. W. and Guy, R. K., The coarseness of the complete bipartite graph, Canad. J. Math. 21 (1969), 1086-1096. Google Scholar

[3] 3. Guy, R. K. and Beineke, L. W., The coarseness of the complete graph, Canad. J. Math. (1968),888-894. Google Scholar

[4] 4. Guy, R. K., A coarseness conjecture of Erdos, J. Comb. Th. 3 (1967),38-42. Google Scholar

[5] 5. Harary, F., Graph Theory (Addison-Wesley, Reading, Mass., 1969). Google Scholar

[6] 6. Hartman, J., The homeomorphic embedding of K in the m-cube, Discrete Math. 16 (1976),157-160. Google Scholar

[7] 7. Hartman, J., On homeomorphic embeddings of K in the cube, (submitted for publication). Google Scholar

[8] 8. Hartman, J. and Katchalski, M., On k-cycled refinements of certain graphs, (submitted for publication). Google Scholar

[9] 9. Kuratowski, K., Sur le problème des courbes gauches en topologie, Fund. Math. 15 (1930),271-283. Google Scholar

Cité par Sources :