On Certain Edge-Critical Graphs of a Given Diameter

Ferdinand Gliviak

Matematický časopis (1975)

  • Volume: 25, Issue: 3, page 249-263
  • ISSN: 0139-9918

How to cite

top

Gliviak, Ferdinand. "On Certain Edge-Critical Graphs of a Given Diameter." Matematický časopis 25.3 (1975): 249-263. <http://eudml.org/doc/29551>.

@article{Gliviak1975,
author = {Gliviak, Ferdinand},
journal = {Matematický časopis},
language = {eng},
number = {3},
pages = {249-263},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {On Certain Edge-Critical Graphs of a Given Diameter},
url = {http://eudml.org/doc/29551},
volume = {25},
year = {1975},
}

TY - JOUR
AU - Gliviak, Ferdinand
TI - On Certain Edge-Critical Graphs of a Given Diameter
JO - Matematický časopis
PY - 1975
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 25
IS - 3
SP - 249
EP - 263
LA - eng
UR - http://eudml.org/doc/29551
ER -

References

top
  1. BOLLOBÁS B., Graphs with given diameter and maximal valency and with a minimal number of edges, In: Combinatorial Mathematics and its Applications, Proc. Conf. Oxford, 1969, Academic Press, London 1971, 25 - 37. (1969) MR0292705
  2. BOSÁK J., KOTZIG A., ZNÁM S., Strongly geodetic graphs, J. Comb. Theory 5, 1968, 170-176. (1968) Zbl0165.26602MR0228365
  3. GEWIRTZ A., Graphs with maximal even girth, Canacl. J. Math. 21, 1969, 915-935. (1969) Zbl0181.51801MR0304232
  4. GLIVIAK F., On certain classes of graphs of diameter two without superfluous edges, Acta F.R.N. Univ. Com., Math. 21, 1968, 39-48. (1968) Zbl0201.26004MR0265197
  5. GLIVIAK F., KYŠ P., PLESNÍK J., On the extension of graphs with a given diameter without superfluous edges, Mat. Čas. 19, 1969, 92-101. (1969) Zbl0185.27803MR0302503
  6. HARARY F., Graph theory, Addison-Wesley Publ. Comp., Reading, 1969. (1969) Zbl0196.27202MR0256911
  7. HOFFMAN A. J., SINGLETON R. R., On Moore graphs with diameter 2 and 3, IBM J. Res. and Develop. 4, 1960, 497-504. (1960) MR0140437
  8. PLESNÍK J., Critical graphs of given diameter, Acta F.R.N. Univ. Com., Math. 30, 1975, 71-93. (1975) Zbl0318.05115MR0398904
  9. ZNÁM Š., On the existence and regularity of graphs with cеrtain propеrtiеs, Submittеd to Discrеtе Mathеmatics. 

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.