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