Geodesic
On Graphs that do not Contain a Thomsen Graph
Canadian mathematical bulletin, Tome 9 (1966) no. 3, pp. 281-285

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

A Thomsen graph [2, p. 22] consists of six vertices partitioned into two classes of three each, with every vertex in one class connected to every vertex in the other; it is the graph of the “gas, water, and electricity” problem [1, p. 206]. (All graphs considered in this paper will be undirected, having neither loops nor multiple edges.) 
Brown, W. G. On Graphs that do not Contain a Thomsen Graph. Canadian mathematical bulletin, Tome 9 (1966) no. 3, pp. 281-285. doi: 10.4153/CMB-1966-036-2
@article{10_4153_CMB_1966_036_2,
     author = {Brown, W. G.},
     title = {On {Graphs} that do not {Contain} a {Thomsen} {Graph}},
     journal = {Canadian mathematical bulletin},
     pages = {281--285},
     year = {1966},
     volume = {9},
     number = {3},
     doi = {10.4153/CMB-1966-036-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1966-036-2/}
}
TY  - JOUR
AU  - Brown, W. G.
TI  - On Graphs that do not Contain a Thomsen Graph
JO  - Canadian mathematical bulletin
PY  - 1966
SP  - 281
EP  - 285
VL  - 9
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1966-036-2/
DO  - 10.4153/CMB-1966-036-2
ID  - 10_4153_CMB_1966_036_2
ER  - 
%0 Journal Article
%A Brown, W. G.
%T On Graphs that do not Contain a Thomsen Graph
%J Canadian mathematical bulletin
%D 1966
%P 281-285
%V 9
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1966-036-2/
%R 10.4153/CMB-1966-036-2
%F 10_4153_CMB_1966_036_2

[1] 1. Berge, C., Théorie des graphes. (Paris, 1958). Google Scholar

[2] 2. Coxeter, H. S. M. and Moser, W.O.J., Generators and Relations for Discrete Groups, (Springer Verlag, 1957). Google Scholar

[3] 3. Dixkson, L.E., Theory of Numbers, Volume II, (Chelsea Publishing Company, 1952). Google Scholar

[4] 4. Erdős, P., Extremal problems in graph theory, in Theory of Graphs and its Applications, edited by Fiedler, M. (Prague-New York-London, 1964). Google Scholar

[5] 5. Erdő's, P., On extremal problems of graphs and generalized graphs, Israel J. Math. 2, (1964), 183-190. Google Scholar

[6] 6. Hardy, G.H. and Wright, E.M., An introduction to the theory of numbers (Fourth Edition), (Oxford, 1960). Google Scholar

[7] 7. Kőväri, T., Sós, V.T., Turän, P., On a problem of K. Zarankiewicz. Coll. Math. 3, (1955), 50-57. Google Scholar

[8] 8. Znäm, š., Two improvements of a result concerning a problem of K. Zarankiewicz, Colloq. Math. 13, (1965), 255-258. Google Scholar

Cité par Sources :