About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Zelinka, Bohdan
Locally regular graphs. (English). Mathematica Bohemica, vol. 125 (2000), issue 4, pp. 481-484
MSC: 05C75 | MR 1802296 | Zbl 0963.05119 | DOI: 10.21136/MB.2000.126271
Keywords:
locally regular graph; regular graph
Summary:
A graph $G$ is called locally $s$-regular if the neighbourhood of each vertex of $G$ induces a subgraph of $G$ which is regular of degree $s$. We study graphs which are locally $s$-regular and simultaneously regular of degree $r$.
References:
[1] Theory of Graphs and its Applications. Proc. Symp. Smolenice, June 1963, Academia, Praha, 1964.
[2] G. Chartrand R. J. Gould A. D. Polimeni: A note on locally connected and hamiltonian-connected graphs. Israel Math. J. 33 (1979), 5-8. DOI 10.1007/BF02760528 | MR 0571579
[3] D. Fronček: Locally linear graphs. Math. Slovaca 39 (1989), 3-6. MR 1016323
[4] D. J. Oberly D. P. Sumner: Every connected, locally connected nontrivial graph with no induced claw is hamiltonian. J. Graph Theory 3 (1979), 351-356. DOI 10.1002/jgt.3190030405 | MR 0549691
[5] J. Sedláček: Local properties of graphs. Časopis Pěst. Mat. 106 (1981), 290-298. MR 0629727
Partner of
EuDML logo