Orientations of graphs minimizing the radius or the diameter

Previous | Up | Next

Article

Orientations of graphs minimizing the radius or the diameter. (English). Mathematica Slovaca, vol. 36 (1986), issue 3, pp. 289-296

MSC: 05C38, 05C99 | MR 866629 | Zbl 0613.05035

References:

[1] BOESCH F., TINDELL R.: Robbins's theorem for mixed multigraphs. Amer. math. Monthly 87, 1980, 716-719. MR 0602828 | Zbl 0453.05026

[2] PLESNÍK J.: Remarks od diameters of orientations of graphs. Acta Math. Univ. Comen., to appear. MR 0872345

Partner of