Geodesic
Antineighbourhood graphs
Mathematica slovaca, Tome 42 (1992) no. 2, pp. 153-171
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C75 
@article{MASLO_1992_42_2_a3,
     author = {Topp, Jerzy and Volkmann, Lutz},
     title = {Antineighbourhood graphs},
     journal = {Mathematica slovaca},
     pages = {153--171},
     year = {1992},
     volume = {42},
     number = {2},
     mrnumber = {1170100},
     zbl = {0759.05084},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1992_42_2_a3/}
}
TY  - JOUR
AU  - Topp, Jerzy
AU  - Volkmann, Lutz
TI  - Antineighbourhood graphs
JO  - Mathematica slovaca
PY  - 1992
SP  - 153
EP  - 171
VL  - 42
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/MASLO_1992_42_2_a3/
LA  - en
ID  - MASLO_1992_42_2_a3
ER  - 
%0 Journal Article
%A Topp, Jerzy
%A Volkmann, Lutz
%T Antineighbourhood graphs
%J Mathematica slovaca
%D 1992
%P 153-171
%V 42
%N 2
%U http://geodesic.mathdoc.fr/item/MASLO_1992_42_2_a3/
%G en
%F MASLO_1992_42_2_a3
Topp, Jerzy; Volkmann, Lutz. Antineighbourhood graphs. Mathematica slovaca, Tome 42 (1992) no. 2, pp. 153-171. http://geodesic.mathdoc.fr/item/MASLO_1992_42_2_a3/

[1] BEINEKE L. W.: Characterizations of derived graphs. J. Combin. Theory 9 (1970), 129-135. | MR | Zbl

[2] BIELAK H.: On j-neighbourhoods in simple graphs. In: Graphs and Other Combinatorial Topics, vol. 59, Teubneг-Texte zur Mathematik, 1983, pp. 7-11. | MR | Zbl

[3] BIELAK H.: On graphs with non-isomorphic 2-neighbourhoods. Časopis Pěst. Mat. 108 (1983), 294-298. | MR | Zbl

[4] BLASS A., HARARY F., MILLER Z.: Which trees are link graphs. J. Combin. Theory B 29 (1980), 277-292. | MR | Zbl

[5] BLOKHUIS A., BROUWER A. E., BUSET D., COHEN A. M.: The locally icosahedral graphs. Lecture Notes in Pure and Appl. Math., vol. 103, 1985, pp. 19-22. | MR | Zbl

[6] BOESCH F., TINDELL R.: Circulants and their connectivities. J. Graph Theory 8 (1984), 487-499. | MR | Zbl

[7] BROWN M., CONNELLY R.: On graphs with a constant link. I. In: New Directions in the Theoгy of Gгaphs, Academic Press, 1973, pp. 19-51.. | MR

[8] BROWN M., CONNELLY R.: On graphs with a constant link. II. Discrete Math. 11 (1975), 199-232. | MR | Zbl

[9] BULITKO V. K.: On graphs with given vertex-neighbourhoods. Trudy Mat. Inst. Steklov. 133 (1973), 78-94. | MR

[10] BURNS D., KAPOOR S. F., OSTRAND P. A.: On line-symmetric graphs. Fund. Math. 122 (1984), 1-21. | MR | Zbl

[11] BUSET D.: Graphs which are locally a cube. Discrete Math. 46 (1983), 221-226. | MR | Zbl

[12] CHILTON B. L., GOULD R., POLIMENI A. D.: A note on graphs whose neighborhoods are n-cycles. Geom. Dedicata 3 (1974), 289-294. | MR | Zbl

[13] CRUYCE, VANDENP.: A fìnite graph which is locally a dodecahedron. Discrete Math. 54 (1985), 343-346. | MR | Zbl

[14] DOYEN J., HUBAUT X., REYNART M.: Finite graphs with isomorphic neighbourhoods. In: Problèmes Combinaíoires et Théorie des Graphes (Colloq. Orsay 1976), CNRS, Paris, 1978, p. 111.

[15] GODSIL C. D.: Neighbourhoods of transitive graphs and GRR's. J. Combiп. Theory B 29 (1980), 116-140. | MR | Zbl

[16] GODSIL C. D., MCKAY B. D.: Graphs with regular neighbourhoods. Lecture Notes in Math. 829, 1980, pp. 127-140.. | MR | Zbl

[17] HALL J. I.: Locally Petersen graphs. J. Graph Theoгy 4 (1980), 173-187. | MR | Zbl

[18] HALL J. I.: Graphs with constant link and small degree or order. J. Graph Theory 8 (1985), 419-444. | MR | Zbl

[19] HARARY F.: Graph Theory. Addison-Wesley, Reading, Mass., 1969. | MR | Zbl

[20] HARARY F. PALMER E.: A note on similar points and similar lines of a graph. Rev. Roumaine Math. Pures Appl. 10 (1965), 1489-1492. | MR

[21] HELL P.: Graphs with given neighbourhoods I. In: Problèmes Combinatoires et Théorie des Graphes (Colloq. Orsay 1976), ONRS, Paris, 1978, pp. 219-223. | MR

[22] HELL P., LEVINSON H. WATKINS M.: Some remarks on transitive realizations of graphs. In: Proc. 2nd Carrib. Conf. on Combinatorics and Computing, Barbados, 1977, pp. 1-8.

[23] MOKAY B. D.: Transitive graphs with fewer than twenty vertices. Math. Comp. 33 (1977), 1101-1121. | MR

[24] RYJÀČEK Z.: On graphs with isomorphic, nonisomorphic and connected N2 -neighbourhoods. Časopis Pěst. Mat. 112 (1987), 66-79. | MR

[25] RYJÁČEK Z.: Graphs with nonisomorphic vertex neighbourhoods of the first and second types. Časopis Pӗst. Mat. 112 (1987), 390-394. | MR

[26] SEDLÁČEK J.: On local properties of finite graphs. Časopis Pěst. Mat. 106 (1981), 290-298. | MR

[27] SEDLÁČEK J.: On local properties of finite graphs. Lecture Notes in Math. 1018, 1983, pp. 242-247. | MR | Zbl

[28] SEDLÁČEK J.: Finite graphs with distinct neighbourhoods. Teubner-Texte Math. 73 (1985), 152-156. | MR

[29] TURNER J.: Point-symmetric graphs with a prime number of points. J. Combin. Theory 3 (1967), 136-145. | MR | Zbl

[30] VOGLER W.: Graphs with given group and given constant link. J. Graph Theoгy 8 (1984), 111-115. | MR | Zbl

[31] VOGLER W.: Representing groups by graphs with constant link and hypergraphs. J. Graph Theory 10 (1986), 461-475. | MR | Zbl

[32] WINKLER P. M.: Existence of graphs wiгth a given set of r-neighbourhoods. J. Combin. Theory Ser. B 34 (1983), 165-176. | MR

[33] YAP H. P.: Some Topics in Graph Theory. London Mathematical Society, Lecture Note Series 108, Cambridge University Press, Cambridge, 1986. | MR | Zbl

[34] ZELINKA B.: Graphs with prescribed neighbourhood graphs. Math. Slovaca 35 (1985), 195-197. | MR | Zbl

[35] ZELINKA B.: Edge neighbourhood graphs. Czech. Math. J. 36 (111) (1986), 44-47. | MR | Zbl

[36] ZELINKA B.: Disconnected neighbourhood graphs. Math. Slovaca 36 (1986), 109-110. | MR | Zbl

[37] ZYKOV A. A.: Problem 30. In: Theory of Graphs and its Applications, Academia, Prague, 1964, pp. 164-165.