On minimal graphs of diameter 2 with every edge in a 3 -cycle

Ján Plesník

Mathematica Slovaca (1986)

  • Volume: 36, Issue: 2, page 145-149
  • ISSN: 0139-9918

How to cite

top

Plesník, Ján. "On minimal graphs of diameter $2$ with every edge in a $3$-cycle." Mathematica Slovaca 36.2 (1986): 145-149. <http://eudml.org/doc/31705>.

@article{Plesník1986,
author = {Plesník, Ján},
journal = {Mathematica Slovaca},
keywords = {3-cycleless; diameter; counterexamples},
language = {eng},
number = {2},
pages = {145-149},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {On minimal graphs of diameter $2$ with every edge in a $3$-cycle},
url = {http://eudml.org/doc/31705},
volume = {36},
year = {1986},
}

TY - JOUR
AU - Plesník, Ján
TI - On minimal graphs of diameter $2$ with every edge in a $3$-cycle
JO - Mathematica Slovaca
PY - 1986
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 36
IS - 2
SP - 145
EP - 149
LA - eng
KW - 3-cycleless; diameter; counterexamples
UR - http://eudml.org/doc/31705
ER -

References

top
  1. BEHZAD M., CHARTRAND G., LESNIAK-FOSTER L., Graphs and Digraphs, Prindle, Weber and Schmidt, Boston, 1979. (1979) MR0525578
  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. (1981) Zbl0504.05038MR0681867
  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. (1983) Zbl0525.05018MR0721179
  4. CACETTA L., HAGGKVIST R., On diameter critical graphs, Discrete Math. 28, 1979, 223-229. (1979) MR0548621
  5. CHVÁTAL V., THOMASSEN C., Distances in orientations of graphs, J. Combin. Theory B 24, 1978, 61-75. (1978) MR0491326
  6. GLIVIAK F., On certain edge-critical graphs of a given diameter, Mat. časopis 25, 1975, 249-263. (1975) Zbl0311.05126MR0439681
  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. (1969) MR0302503
  8. HARARY F., Graph Theory, Addison-Wesley, Reading, MA, 1969. (1969) Zbl0196.27202MR0256911
  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. (1980) MR0655628
  10. PLESNÍK J., Critical graphs of given diameter, Acta Fac. Rerum Natur. Univ. Comen. Math. 30, 1975, 71-93. (1975) Zbl0318.05115MR0398904
  11. PLESNÍK J., Diametrically critical tournaments, Časopis pěst. mat. 100, 1975, 361-370. (1975) Zbl0315.05108MR0392657

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.