Geodesic
On radially extremal digraphs
Mathematica Bohemica, Tome 120 (1995) no. 1, pp. 41-55

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

MR Zbl
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.
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.
DOI : 10.21136/MB.1995.125895
Classification : 05C12, 05C20, 05C35
Keywords: digraphs; characterization; radius of a digraph; a digraph minimal (critical, maximal) by radius; induced subgraph 
Gliviak, Ferdinand; Knor, Martin. On radially extremal digraphs. Mathematica Bohemica, Tome 120 (1995) no. 1, pp. 41-55. doi: 10.21136/MB.1995.125895
@article{10_21136_MB_1995_125895,
     author = {Gliviak, Ferdinand and Knor, Martin},
     title = {On radially extremal digraphs},
     journal = {Mathematica Bohemica},
     pages = {41--55},
     year = {1995},
     volume = {120},
     number = {1},
     doi = {10.21136/MB.1995.125895},
     mrnumber = {1336945},
     zbl = {0837.05053},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.125895/}
}
TY  - JOUR
AU  - Gliviak, Ferdinand
AU  - Knor, Martin
TI  - On radially extremal digraphs
JO  - Mathematica Bohemica
PY  - 1995
SP  - 41
EP  - 55
VL  - 120
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.125895/
DO  - 10.21136/MB.1995.125895
LA  - en
ID  - 10_21136_MB_1995_125895
ER  - 
%0 Journal Article
%A Gliviak, Ferdinand
%A Knor, Martin
%T On radially extremal digraphs
%J Mathematica Bohemica
%D 1995
%P 41-55
%V 120
%N 1
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.125895/
%R 10.21136/MB.1995.125895
%G en
%F 10_21136_MB_1995_125895

[1] B. Bollobás: Extremal Graph Theory. Academic Press, London, 1978. | MR

[2] F. Buckley F. Harary: Distance in Graphs. Addison Wesley, Redwood City, CA, 1990. | MR

[3] G. Chartrand L. Lesniak: Graphs and Digraphs. (second edition). Wardsworth and Books/Cole, Monteгey, CA, 1986. | MR

[4] G. Sh. Fridman: On oriented radially critical graphs. Doklady Akad. Nauk SSSR 212 (1973), 565-568. (In Russian.) | MR

[5] F. Gliviak: On radially critical gгaphs. in: Recent Advances in Graph Theory. Proc. Sympos. Prague 1974, Academia, Prague, 1975, pp. 207-221. | MR

[6] F. Gliviak M. Knor Ľ. Šoltés: On radially maximal graphs. Australasian J. Comb. 9 (1994), 275-284. | MR

[7] F. Harary C. Thomassen: Anticritical graphs. Math. Proc. Comb. Phil. Soc. 79 (1976), 11-18. | DOI | MR

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

Cité par Sources :