scientific article; zbMATH DE number 3841919
[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.
- On the degrees of vertices in locally finite graphs which possess a certain edge deletion property
- A characterization of locally finite vertex-transitive graphs
- Locally Ramsey properties of graphs
- P systems with local graph productions
- The structure of locally finite two-connected graphs
- On a local similarity of graphs
- On Saito's conjecture and the Oberly-Sumner conjectures
- Approximately uniformly locally finite graphs
- Global cycle properties of locally isometric graphs
- Subgraphs in vertex neighborhoods ofKr-free graphs
- scientific article; zbMATH DE number 3841920 (Why is no real title available?)
- scientific article; zbMATH DE number 3891418 (Why is no real title available?)
- scientific article; zbMATH DE number 4039959 (Why is no real title available?)
- scientific article; zbMATH DE number 4043875 (Why is no real title available?)
- Two local properties of graphs
- Small directed graphs as neighbourhood graphs
- scientific article; zbMATH DE number 64359 (Why is no real title available?)
- scientific article; zbMATH DE number 125451 (Why is no real title available?)
- scientific article; zbMATH DE number 844152 (Why is no real title available?)
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)