On graphs with given neighbourhoods

Peter Bugata; Mirko Horňák; Stanislav Jendroľ

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

  • Volume: 114, Issue: 2, page 146-154
  • ISSN: 0528-2195

How to cite


Bugata, Peter, Horňák, Mirko, and Jendroľ, Stanislav. "On graphs with given neighbourhoods." Časopis pro pěstování matematiky 114.2 (1989): 146-154. <http://eudml.org/doc/19544>.

author = {Bugata, Peter, Horňák, Mirko, Jendroľ, Stanislav},
journal = {Časopis pro pěstování matematiky},
keywords = {realizability of graphs; k-neighbourhood; closed k-neighbourhood},
language = {eng},
number = {2},
pages = {146-154},
publisher = {Mathematical Institute of the Czechoslovak Academy of Sciences},
title = {On graphs with given neighbourhoods},
url = {http://eudml.org/doc/19544},
volume = {114},
year = {1989},

AU - Bugata, Peter
AU - Horňák, Mirko
AU - Jendroľ, Stanislav
TI - On graphs with given neighbourhoods
JO - Časopis pro pěstování matematiky
PY - 1989
PB - Mathematical Institute of the Czechoslovak Academy of Sciences
VL - 114
IS - 2
SP - 146
EP - 154
LA - eng
KW - realizability of graphs; k-neighbourhood; closed k-neighbourhood
UR - http://eudml.org/doc/19544
ER -


  1. H. Bielak, On j-neighbourhoods in simple graphs, in Graphs and Other Combinatorial Topics, (Proc. Third Czechoslovak Symp. on Graph Theory), Teubneг, Leipzig 1983, 7-11. (1983) MR0737008
  2. A. Blass F. Harary Z. Miller, Which tгees aгe link graphs?, J. Combin. Theoгy Seг. B 29 (1980), 277-292. (1980) MR0602420
  3. M. Brown R. Connelly, On graphs with a constant link I, in New Directions in the Theory of Gгaphs, (Proc. Thiгd Ann Arbor Conf. on Graph Theory), Academic Press, New York 1973, 19-51. (1973) MR0347685
  4. M. Brown R. Connelly, On graphs with a constant link II, Discrete Мath. II (1975), 199-232. (1975) MR0364016
  5. V. K. Bulitko, Graphs with pгescribed environments of the vertices, (Russian), Trudy Mat. Inst. Steklov. 133 (1973), 78-94. (1973) MR0434882
  6. F. Harary, Graph Theory, Addison-Wesley, Reading 1969. (1969) Zbl0196.27202MR0256911
  7. P. Hell, Gгaphs with given neighbourhoods I, in Problèmes combinatoires et théorie des graphes, (Proc. Colloq. Oгsay), Paris 1978, 219-223. (1978) MR0539979
  8. H. Sachs, Regulaг gгaphs with given girth and restricted circuits, J. London Math. Soc. 38 (1963), 423-429. (1963) MR0158390
  9. J. Sedláček, Local properties of graphs, (Czech), Časopis pěst. mat. 106 (1981), 290-298. (1981) MR0629727
  10. B. Zelinka, Graphs with prescribed neighbourhood graphs, Math. Slovaca 35 (1985), 195-197. (1985) Zbl0579.05045MR0795015
  11. A. A. Zykov, Problem 30, in Theory of Graphs and its Applications (Proc. Symp. Smolenice), Prague 1964, 164-165. (1964) 

NotesEmbed ?


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.