Geodesic
Graphs in which each pair of vertices has exactly two common neighbours
Mathematica Bohemica, Tome 118 (1993) no. 2, pp. 163-165

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The paper studies graphs in which each pair of vertices has exactly two common neighbours. It disproves a conjectury by P. Hliněný concerning these graphs.
The paper studies graphs in which each pair of vertices has exactly two common neighbours. It disproves a conjectury by P. Hliněný concerning these graphs.
DOI : 10.21136/MB.1993.126053
Classification : 05C40, 05C75
Keywords: connected graphs; adjacency in a graph; regular graph; wheel 
Zelinka, Bohdan. Graphs in which each pair of vertices has exactly two common neighbours. Mathematica Bohemica, Tome 118 (1993) no. 2, pp. 163-165. doi: 10.21136/MB.1993.126053
@article{10_21136_MB_1993_126053,
     author = {Zelinka, Bohdan},
     title = {Graphs in which each pair of vertices has exactly two common neighbours},
     journal = {Mathematica Bohemica},
     pages = {163--165},
     year = {1993},
     volume = {118},
     number = {2},
     doi = {10.21136/MB.1993.126053},
     mrnumber = {1223481},
     zbl = {0777.05092},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126053/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Graphs in which each pair of vertices has exactly two common neighbours
JO  - Mathematica Bohemica
PY  - 1993
SP  - 163
EP  - 165
VL  - 118
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126053/
DO  - 10.21136/MB.1993.126053
LA  - en
ID  - 10_21136_MB_1993_126053
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Graphs in which each pair of vertices has exactly two common neighbours
%J Mathematica Bohemica
%D 1993
%P 163-165
%V 118
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1993.126053/
%R 10.21136/MB.1993.126053
%G en
%F 10_21136_MB_1993_126053

[1] Graphs '91, The Czechoslovak conference on graph theoгy held at Zemplínska Šírava in June 1991. | Zbl

[2] Ore O.: Theory of Gгaphs. AMS Colloq. Publ. Providence, Rhode Island, 1962.

Cité par Sources :