Locally regular graphs

Bohdan Zelinka

Mathematica Bohemica (2000)

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

Abstract

top
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 .

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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.