Zelinka, Bohdan Polytopic locally linear graphs. (English) Zbl 0642.05029 Math. Slovaca 38, No. 2, 99-103 (1988). Denote by \(N_ G(v)\) the subgraph of the graph G induced by the set of vertices adjacent to v. If \(N_ G(v)\) is regular of degree 1 for all vertices v of G, then G is called locally linear. These graphs were introduced by D. Fronček at the Czech. Conf. Graph Theory in the Raček Valley in May 1986. Here attention is restricted to such graphs that are also planar and 3-connected. Sharp bounds for the number of edges in these graphs are obtained and the extremal graphs are examined. Reviewer: R.C.Entringer Cited in 1 Document MSC: 05C35 Extremal problems in graph theory Keywords:locally linear graphs; planar graphs; 3-connected graphs; bounds; number of edges; extremal graphs PDF BibTeX XML Cite \textit{B. Zelinka}, Math. Slovaca 38, No. 2, 99--103 (1988; Zbl 0642.05029) Full Text: EuDML OpenURL References: [1] FRONČEK D.: Locally linear graphs. (Slovak.) Lecture at the Czechoslovak Conference on Graph Theory in the Raček Valley in May 1986. [2] SEDLÁČEK J.: Local properties of graphs. (Czech.) Časop. pěst. mat. 106, 1981, 290-298. · Zbl 0478.05080 [3] SEDLÁČEK J.: On local properties of finite graphs. Graph Theory, Lagow 1981 (ed. by M. Borowiecki, J. W. Kennedy and M. M. Syslo). Springer Verlag Berlin-Heidelberg-New York-Tokyo 1983. This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.