On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods
Časopis pro pěstování matematiky, Tome 112 (1987) no. 1, pp. 66-79

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

DOI MR   Zbl

DOI : 10.21136/CPM.1987.118295
Classification : 05C99
Ryjáček, Zdeněk. On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods. Časopis pro pěstování matematiky, Tome 112 (1987) no. 1, pp. 66-79. doi: 10.21136/CPM.1987.118295
@article{10_21136_CPM_1987_118295,
     author = {Ryj\'a\v{c}ek, Zden\v{e}k},
     title = {On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {66--79},
     year = {1987},
     volume = {112},
     number = {1},
     doi = {10.21136/CPM.1987.118295},
     mrnumber = {880933},
     zbl = {0619.05041},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118295/}
}
TY  - JOUR
AU  - Ryjáček, Zdeněk
TI  - On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods
JO  - Časopis pro pěstování matematiky
PY  - 1987
SP  - 66
EP  - 79
VL  - 112
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118295/
DO  - 10.21136/CPM.1987.118295
LA  - en
ID  - 10_21136_CPM_1987_118295
ER  - 
%0 Journal Article
%A Ryjáček, Zdeněk
%T On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods
%J Časopis pro pěstování matematiky
%D 1987
%P 66-79
%V 112
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1987.118295/
%R 10.21136/CPM.1987.118295
%G en
%F 10_21136_CPM_1987_118295

[1] A. A. Zykov: Problem 30, Theory of graphs and its applications. Proc. Symp. Smolenice 1963 (M. Fiedler, ed.), Prague 1964, 164-165.

[2] J. Sedláček: Local properties of graphs. Čas. pěst. mat. 106 (1981), 290-298. | MR

[3] V. K. Bulitko: On graphs with given vertex-neighbouгhoods. Trudy mat. inst. im. Steklova 133 (1973), 78-94. | MR

[4] P. Hell: Gгaphs with given neighbourhoods I. Problèmes Combinatoiгes et Théorie des Graphеs (Colloq. Orsay 1976), C.N.R.S., Paris 1978, 219-223. | MR

[5] J. I. Hall: Locally Pеtеrsеn graphs. Ј. Graph Thеory 4 (1980), 173-187. | MR

[6] A. Vince: Loсally homogеnеous graphs from groups. Ј. Graph Thеory 5 (1981), 417-422. | MR

[7] H. Bielak: On graphs with non-isomorphiс 2-nеighbourhoods. Čas. pěst. mat. 108 (1983), 294-298. | MR

[8] H. Bielak E. Soczewińska: Somе rеmаrks аbout digrаphs with non-isomorphiс 1- or 2-nеighbourhoods. Čаs. pěst. mаt. 108 (1983), 299-304. | MR

[9] G. Chartrand R. E. Pipert: Loсаlly сonnесtеd grаphs. Čаs. pěst. mаt. 99 (1974), 158-163. | MR

[10] D. W. VanderJagt: Suffiсiеnt сonditions for loсаlly сonnесtеd grаphs. Čаs. pěst. mаt. 99 (1974), 400-404. | MR

[11] O. Ore: Thеory of grаphs. АMS, Providеnсе, R. I. 1962.

[12] B. Bollobás: Extrеmаl grаph thеory. Асаdеmiс Prеss 1978.

[13] F. Harary: Grаph thеory. Аddison-Wеslеy, Rеаding, Mаss. 1969. | MR

Cité par Sources :