| Title:
|
On minimal graphs of diameter $2$ with every edge in a $3$-cycle (English) |
| Author:
|
Plesník, Ján |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
36 |
| Issue:
|
2 |
| Year:
|
1986 |
| Pages:
|
145-149 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C35 |
| MSC:
|
05C99 |
| idZBL:
|
Zbl 0603.05040 |
| idMR:
|
MR849705 |
| . |
| Date available:
|
2009-09-25T09:53:07Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/129036 |
| . |
| Reference:
|
[1] BEHZAD M., CHARTRAND G., LESNIAK-FOSTER L.: Graphs and Digraphs.Prindle, Weber and Schmidt, Boston, 1979. MR 0525578 |
| Reference:
|
[2] BERMOND J. C., BOLLOBÁS B.: The diameter of graphs - a survey.In: Proc. 12th S. E. Conf. Graph Theory and Computing. Congressus Numerantium 32, 1981, 3-27. Zbl 0504.05038, MR 0681867 |
| Reference:
|
[3] BERMOND J. C., BOND J., PAOLI M., PEYRAT C.: Graphs and interconnection networks: diameter and vulnerability.In: Proc. 9th British Combinatorial Conference. London Math. Society, London, 1983, 1-30. Zbl 0525.05018, MR 0721179 |
| Reference:
|
[4] CACETTA L., HAGGKVIST R.: On diameter critical graphs.Discrete Math. 28, 1979, 223-229. MR 0548621 |
| Reference:
|
[5] CHVÁTAL V., THOMASSEN C.: Distances in orientations of graphs.J. Combin. Theory B 24, 1978, 61-75. MR 0491326 |
| Reference:
|
[6] GLIVIAK F.: On certain edge-critical graphs of a given diameter.Mat. časopis 25, 1975, 249-263. Zbl 0311.05126, MR 0439681 |
| Reference:
|
[7] GLIVJAK F., KYŠ P., PLESNÍK J.: On the extension of graphs with a given diameter without superfluous edges.Mat. časopis 19, 1969, 92-101. MR 0302503 |
| Reference:
|
[8] HARARY F.: Graph Theory.Addison-Wesley, Reading, MA, 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[9] KRISHNAMOORTHY V., NANDAKUMAR R.: A class of counterexamples to a conjecture on diameter critical graphs.In: Combinatorics and Graph Theory (Proc. Second Symp. Calcutta, 1980). Lecture Notes in Math. 885, Springer, Berlin, 1981, 297-300. MR 0655628 |
| Reference:
|
[10] PLESNÍK J.: Critical graphs of given diameter.Acta Fac. Rerum Natur. Univ. Comen. Math. 30, 1975, 71-93. Zbl 0318.05115, MR 0398904 |
| Reference:
|
[11] PLESNÍK J.: Diametrically critical tournaments.Časopis pěst. mat. 100, 1975, 361-370. Zbl 0315.05108, MR 0392657 |
| . |
