No label defined (Q3312281)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3841919
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3841919

      Statements

      0 references
      1983
      0 references
      isomorphic neighborhoods
      0 references
      locally connected graphs
      0 references
      [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.
      0 references

      Identifiers