On graphs with isomorphic, non-isomorphic and connected N 2 -neighbourhoods

Zdeněk Ryjáček

Časopis pro pěstování matematiky (1987)

  • Volume: 112, Issue: 1, page 66-79
  • ISSN: 0528-2195

How to cite

top

Ryjáček, Zdeněk. "On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods." Časopis pro pěstování matematiky 112.1 (1987): 66-79. <http://eudml.org/doc/21661>.

@article{Ryjáček1987,
author = {Ryjáček, Zdeněk},
journal = {Časopis pro pěstování matematiky},
keywords = {neighbourhood of a vertex; local properties of graphs},
language = {eng},
number = {1},
pages = {66-79},
publisher = {Mathematical Institute of the Czechoslovak Academy of Sciences},
title = {On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods},
url = {http://eudml.org/doc/21661},
volume = {112},
year = {1987},
}

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
PB - Mathematical Institute of the Czechoslovak Academy of Sciences
VL - 112
IS - 1
SP - 66
EP - 79
LA - eng
KW - neighbourhood of a vertex; local properties of graphs
UR - http://eudml.org/doc/21661
ER -

References

top
  1. A. A. Zykov, Problem 30, Theory of graphs and its applications, Proc. Symp. Smolenice 1963 (M. Fiedler, ed.), Prague 1964, 164-165. (1963) 
  2. J. Sedláček, Local properties of graphs, Čas. pěst. mat. 106 (1981), 290-298. (1981) MR0629727
  3. V. K. Bulitko, On graphs with given vertex-neighbouгhoods, Trudy mat. inst. im. Steklova 133 (1973), 78-94. (1973) MR0434882
  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. (1976) MR0539979
  5. J. I. Hall, Locally Pеtеrsеn graphs, Ј. Graph Thеory 4 (1980), 173-187. (1980) MR0570352
  6. A. Vince, Loсally homogеnеous graphs from groups, Ј. Graph Thеory 5 (1981), 417-422. (1981) MR0635704
  7. H. Bielak, On graphs with non-isomorphiс 2-nеighbourhoods, Čas. pěst. mat. 108 (1983), 294-298. (1983) MR0716415
  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. (1983) MR0716416
  9. G. Chartrand R. E. Pipert, Loсаlly сonnесtеd grаphs, Čаs. pěst. mаt. 99 (1974), 158-163. (1974) MR0398872
  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. (1974) MR0543786
  11. O. Ore, Thеory of grаphs, АMS, Providеnсе, R. I. 1962. (1962) 
  12. B. Bollobás, Extrеmаl grаph thеory, Асаdеmiс Prеss 1978. (1978) 
  13. F. Harary, Grаph thеory, Аddison-Wеslеy, Rеаding, Mаss. 1969. (1969) MR0256912

Citations in EuDML Documents

top
  1. Zdeněk Ryjáček, Graphs with nonisomorphic vertex neighbourhoods of the first and second types
  2. Zhibo Chen, On minimum locally n -(arc)-strong digraphs
  3. Jiří Sedláček, O jednom zobecnění vnějškově rovinných grafů
  4. Ladislav Nebeský, Local properties and upper embeddability of connected multigraphs
  5. Ladislav Nebeský, N 2 -locally connected graphs and their upper embeddability
  6. Jiří Sedláček, On local properties of graphs again
  7. Jerzy Topp, Lutz Volkmann, Antineighbourhood graphs

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.