Geodesic
Locally regular graphs
Mathematica Bohemica, Tome 125 (2000) no. 4, pp. 481-484

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
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$.
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$.
DOI : 10.21136/MB.2000.126271
Classification : 05C75
Keywords: locally regular graph; regular graph 
Zelinka, Bohdan. Locally regular graphs. Mathematica Bohemica, Tome 125 (2000) no. 4, pp. 481-484. doi: 10.21136/MB.2000.126271
@article{10_21136_MB_2000_126271,
     author = {Zelinka, Bohdan},
     title = {Locally regular graphs},
     journal = {Mathematica Bohemica},
     pages = {481--484},
     year = {2000},
     volume = {125},
     number = {4},
     doi = {10.21136/MB.2000.126271},
     mrnumber = {1802296},
     zbl = {0963.05119},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2000.126271/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Locally regular graphs
JO  - Mathematica Bohemica
PY  - 2000
SP  - 481
EP  - 484
VL  - 125
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2000.126271/
DO  - 10.21136/MB.2000.126271
LA  - en
ID  - 10_21136_MB_2000_126271
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Locally regular graphs
%J Mathematica Bohemica
%D 2000
%P 481-484
%V 125
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2000.126271/
%R 10.21136/MB.2000.126271
%G en
%F 10_21136_MB_2000_126271

[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 | MR

[3] D. Fronček: Locally linear graphs. Math. Slovaca 39 (1989), 3-6. | MR

[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 | MR

[5] J. Sedláček: Local properties of graphs. Časopis Pěst. Mat. 106 (1981), 290-298. | MR

Cité par Sources :