On radially extremal digraphs

Ferdinand Gliviak; Martin Knor

Mathematica Bohemica (1995)

  • Volume: 120, Issue: 1, page 41-55
  • ISSN: 0862-7959

Abstract

top
We define digraphs minimal, critical, and maximal by three types of radii. Some of these classes are completely characterized, while for the others it is shown that they are large in terms of induced subgraphs.

How to cite

top

Gliviak, Ferdinand, and Knor, Martin. "On radially extremal digraphs." Mathematica Bohemica 120.1 (1995): 41-55. <http://eudml.org/doc/247779>.

@article{Gliviak1995,
abstract = {We define digraphs minimal, critical, and maximal by three types of radii. Some of these classes are completely characterized, while for the others it is shown that they are large in terms of induced subgraphs.},
author = {Gliviak, Ferdinand, Knor, Martin},
journal = {Mathematica Bohemica},
keywords = {digraphs; characterization; radius of a digraph; a digraph minimal (critical; maximal) by radius; induced subgraph; digraphs; characterization},
language = {eng},
number = {1},
pages = {41-55},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On radially extremal digraphs},
url = {http://eudml.org/doc/247779},
volume = {120},
year = {1995},
}

TY - JOUR
AU - Gliviak, Ferdinand
AU - Knor, Martin
TI - On radially extremal digraphs
JO - Mathematica Bohemica
PY - 1995
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 120
IS - 1
SP - 41
EP - 55
AB - We define digraphs minimal, critical, and maximal by three types of radii. Some of these classes are completely characterized, while for the others it is shown that they are large in terms of induced subgraphs.
LA - eng
KW - digraphs; characterization; radius of a digraph; a digraph minimal (critical; maximal) by radius; induced subgraph; digraphs; characterization
UR - http://eudml.org/doc/247779
ER -

References

top
  1. B. Bollobás, Extremal Graph Theory, Academic Press, London, 1978. (1978) MR0506522
  2. F. Buckley F. Harary, Distance in Graphs, Addison Wesley, Redwood City, CA, 1990. (1990) MR1045632
  3. G. Chartrand L. Lesniak, Graphs and Digraphs, (second edition). Wardsworth and Books/Cole, Monteгey, CA, 1986. (1986) MR0834583
  4. G. Sh. Fridman, On oriented radially critical graphs, Doklady Akad. Nauk SSSR 212 (1973), 565-568. (In Russian.) (1973) MR0412008
  5. F. Gliviak, On radially critical gгaphs, in: Recent Advances in Graph Theory. Proc. Sympos. Prague 1974, Academia, Prague, 1975, pp. 207-221. (1974) MR0384613
  6. F. Gliviak M. Knor Ľ. Šoltés, On radially maximal graphs, Australasian J. Comb. 9 (1994), 275-284. (1994) MR1271207
  7. F. Harary C. Thomassen, 10.1017/S0305004100052051, Math. Proc. Comb. Phil. Soc. 79 (1976), 11-18. (1976) MR0414439DOI10.1017/S0305004100052051
  8. P. Kyš, On minimal and critical digraphs, In prepaгation. 
  9. E. M. Palmer, Graphical Evolution: An Introduction to the Theory of Random Graphs, John Wiley, New York, 1985. (1985) Zbl0566.05002MR0795795

NotesEmbed ?

top

You must be logged in to post comments.