Route systems of a connected graph

Ladislav Nebeský

Mathematica Bohemica (1994)

  • Volume: 119, Issue: 4, page 407-414
  • ISSN: 0862-7959

Abstract

top
The concept of a route system was introduced by the present author in [3].Route systems of a connected graph G generalize the set of all shortest paths in G . In this paper some properties of route systems are studied.

How to cite

top

Nebeský, Ladislav. "Route systems of a connected graph." Mathematica Bohemica 119.4 (1994): 407-414. <http://eudml.org/doc/29268>.

@article{Nebeský1994,
abstract = {The concept of a route system was introduced by the present author in [3].Route systems of a connected graph $G$ generalize the set of all shortest paths in $G$. In this paper some properties of route systems are studied.},
author = {Nebeský, Ladislav},
journal = {Mathematica Bohemica},
keywords = {connected graph; geodetic graph; bipartite graph; route system; shortest paths; connected graph; geodetic graph; bipartite graph; route system; shortest paths},
language = {eng},
number = {4},
pages = {407-414},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Route systems of a connected graph},
url = {http://eudml.org/doc/29268},
volume = {119},
year = {1994},
}

TY - JOUR
AU - Nebeský, Ladislav
TI - Route systems of a connected graph
JO - Mathematica Bohemica
PY - 1994
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 119
IS - 4
SP - 407
EP - 414
AB - The concept of a route system was introduced by the present author in [3].Route systems of a connected graph $G$ generalize the set of all shortest paths in $G$. In this paper some properties of route systems are studied.
LA - eng
KW - connected graph; geodetic graph; bipartite graph; route system; shortest paths; connected graph; geodetic graph; bipartite graph; route system; shortest paths
UR - http://eudml.org/doc/29268
ER -

References

top
  1. M. Behzad G. Chartrand, and L. Lesniak-Foster, Graphs & Digraphs, Prindle, Weber & Schmidt, Boston, 1979. (1979) MR0525578
  2. L. Nebeský, On certain extensions of intervals in graphs, Čas. pěst. mat. 115 (1990), 171-177. (1990) MR1054004
  3. L. Nebeský, Route systems and bipartite graphs, Czechoslovak Math. Journal 41 (116) (1991), 260-264. (1991) MR1105440
  4. L. Nebeský, A characterization of the set of all shortest paths in a connected graph, Mathematica Bohemica 119 (1994), 15-20. (1994) MR1303548

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.