Locally regular graphs

Bohdan Zelinka

Mathematica Bohemica (2000)

  • Volume: 125, Issue: 4, page 481-484
  • ISSN: 0862-7959

Abstract

top
A graph is called locally -regular if the neighbourhood of each vertex of induces a subgraph of which is regular of degree . We study graphs which are locally -regular and simultaneously regular of degree .

How to cite

top

Zelinka, Bohdan. "Locally regular graphs." Mathematica Bohemica 125.4 (2000): 481-484. <http://eudml.org/doc/248676>.

@article{Zelinka2000,
abstract = {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$.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {locally regular graph; regular graph; locally regular graph},
language = {eng},
number = {4},
pages = {481-484},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Locally regular graphs},
url = {http://eudml.org/doc/248676},
volume = {125},
year = {2000},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Locally regular graphs
JO - Mathematica Bohemica
PY - 2000
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 125
IS - 4
SP - 481
EP - 484
AB - 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$.
LA - eng
KW - locally regular graph; regular graph; locally regular graph
UR - http://eudml.org/doc/248676
ER -

References

top
  1. Theory of Graphs and its Applications, Proc. Symp. Smolenice, June 1963, Academia, Praha, 1964. (1963) 
  2. G. Chartrand R. J. Gould A. D. Polimeni, 10.1007/BF02760528, Israel Math. J. 33 (1979), 5-8. (1979) MR0571579DOI10.1007/BF02760528
  3. D. Fronček, Locally linear graphs, Math. Slovaca 39 (1989), 3-6. (1989) MR1016323
  4. D. J. Oberly D. P. Sumner, 10.1002/jgt.3190030405, J. Graph Theory 3 (1979), 351-356. (1979) MR0549691DOI10.1002/jgt.3190030405
  5. J. Sedláček, Local properties of graphs, Časopis Pěst. Mat. 106 (1981), 290-298. (1981) MR0629727

NotesEmbed ?

top

You must be logged in to post comments.