| Title:
|
On Certain Edge-Critical Graphs of a Given Diameter (English) |
| Author:
|
Gliviak, Ferdinand |
| Language:
|
English |
| Journal:
|
Matematický časopis |
| ISSN:
|
0025-5173 |
| Volume:
|
25 |
| Issue:
|
3 |
| Year:
|
1975 |
| Pages:
|
249-263 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C35 |
| idZBL:
|
Zbl 0311.05126 |
| idMR:
|
MR0439681 |
| . |
| Date available:
|
2009-09-25T08:37:46Z |
| Last updated:
|
2012-07-31 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126397 |
| . |
| Reference:
|
[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. MR 0292705 |
| Reference:
|
[2] BOSÁK J., KOTZIG A., ZNÁM S.: Strongly geodetic graphs.J. Comb. Theory 5, 1968, 170-176. Zbl 0165.26602, MR 0228365 |
| Reference:
|
[3] GEWIRTZ A.: Graphs with maximal even girth.Canacl. J. Math. 21, 1969, 915-935. Zbl 0181.51801, MR 0304232 |
| Reference:
|
[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. Zbl 0201.26004, MR 0265197 |
| Reference:
|
[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. Zbl 0185.27803, MR 0302503 |
| Reference:
|
[6] HARARY F.: Graph theory.Addison-Wesley Publ. Comp., Reading, 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[7] HOFFMAN A. J., SINGLETON R. R.: On Moore graphs with diameter 2 and 3.IBM J. Res. and Develop. 4, 1960, 497-504. MR 0140437 |
| Reference:
|
[8] PLESNÍK J.: Critical graphs of given diameter.Acta F.R.N. Univ. Com., Math. 30, 1975, 71-93. Zbl 0318.05115, MR 0398904 |
| Reference:
|
[9] ZNÁM Š.: On the existence and regularity of graphs with cеrtain propеrtiеs.Submittеd to Discrеtе Mathеmatics. |
| . |
