scientific article; zbMATH DE number 3841919

From MaRDI portal
Publication:3312281





[For the entire collection see Zbl 0511.00006.] The author takes as his starting point the following problem of \textit{A. Zykov} [Problem 30, Theory of graphs and its applications, Proc. Smolenice 1963, 164-165 (1964)]: for which graphs G does there exist a graph H such that the neighborhood of every vertex of H spans a graph isomorphic to G? After a brief survey of the literature on the problem of Zykov, the author discusses three related problems. The first one concerns graphs in which no two vertices have isomorphic neighborhoods; the second one deals with cubic graphs and the numbers of vertices having the same kind of neighborhood; the last problem is similar to the original problem of Zykov, except that the neighborhood of v is formed by all edges (and their endpoins) incident with at least one vertex adjacent to v.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3312281)