Geodesic
On Topological Invariants of the Product of Graphs
Canadian mathematical bulletin, Tome 12 (1969) no. 2, pp. 157-166

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

We consider ordinary graphs, that is, finite, undirected graphs with no loops or multiple lines. The product (also called cartesian product [4]) G1 × G2 of two graphs G1 and G2 with point sets V1 and V2, respectively, has the cartesian product V1 × V2 as its set of points. Two points (u1, u2) and (v1, v2) are adjacent if u1 = v1 and u2 is adjacent with v2 or u2 = v2 and u1 is adjacent with v1. 
Behzad, M.; Mahmoodian, S. E. On Topological Invariants of the Product of Graphs. Canadian mathematical bulletin, Tome 12 (1969) no. 2, pp. 157-166. doi: 10.4153/CMB-1969-015-9
@article{10_4153_CMB_1969_015_9,
     author = {Behzad, M. and Mahmoodian, S. E.},
     title = {On {Topological} {Invariants} of the {Product} of {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {157--166},
     year = {1969},
     volume = {12},
     number = {2},
     doi = {10.4153/CMB-1969-015-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-015-9/}
}
TY  - JOUR
AU  - Behzad, M.
AU  - Mahmoodian, S. E.
TI  - On Topological Invariants of the Product of Graphs
JO  - Canadian mathematical bulletin
PY  - 1969
SP  - 157
EP  - 166
VL  - 12
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-015-9/
DO  - 10.4153/CMB-1969-015-9
ID  - 10_4153_CMB_1969_015_9
ER  - 
%0 Journal Article
%A Behzad, M.
%A Mahmoodian, S. E.
%T On Topological Invariants of the Product of Graphs
%J Canadian mathematical bulletin
%D 1969
%P 157-166
%V 12
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-015-9/
%R 10.4153/CMB-1969-015-9
%F 10_4153_CMB_1969_015_9

[1] 1. Behzad, M. and Chartrand, G., An introduction to total graphs. Theory of graphs; International Symposium, Rome 1966. (Gordon and Breach, New York, 1967). Google Scholar

[2] 2. Chartrand, G. and Harary, F., Planar permutation graphs. Les Annales de I′ Institut Henri Poincaré, Vol. Ill, 4 (1967) 433–438. Google Scholar

[3] 3. Rosenfeld, M., On the total chromatic number of certain graphs (to appear). Google Scholar

[4] 4. Sabidussi, G., Graph multiplication. Math. Z. 72 (1960) 446–457. Google Scholar

[5] 5. Vizing, V.G., On an estimate of the chromatic class of a p-graph. Diskret. analiz. 3 (1964) 25–30. Google Scholar

Cité par Sources :