×

zbMATH — the first resource for mathematics

Some general constructions of geodetic blocks. (English) Zbl 0488.05056

MSC:
05C99 Graph theory
05C40 Connectivity
05C75 Structural characterization of families of graphs
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bosák, J, Geodetic graphs, (), 151-172 · Zbl 0383.05024
[2] Capobianca, M, Self-centred graphs, (), 580
[3] Harary, F, ()
[4] Hoffman, A.J; Singleton, R.R, On Moore graphs with diameter 2 and 3, IBM J. res. develop., 4, 497-504, (1960) · Zbl 0096.38102
[5] {\scK. R. Parthasarathy and N. Srinivasan}, An extremal problem in geodetic graphs, revised version to be submitted to Discrete Math.
[6] {\scK. R. Parthasarathy and N. Srinivasan}, Geodetic graphs of diameter 3, submitted to Combinatorica.
[7] Ore, O, ()
[8] Plesník, J, Two constructions of geodetic graphs, Math. slovaca, 27, 65-71, (1977) · Zbl 0347.05113
[9] Plesník, J, A construction of geodetic blocks, Acta fac. rerum natur. univ. Comenian. math., 36, 47-60, (1980) · Zbl 0507.05040
[10] Stemple, J.G, Geodetic graphs of diameter 2, J. combin. theory ser. B, 17, 266-280, (1974) · Zbl 0323.05122
[11] Stemple, J.G, Geodetic graphs homeomorphic to a complete graph, Notices amer. math. soc., 24, A-417, (1977)
[12] Stemple, J.G, ()
[13] Stemple, J.G; Watkins, M.E, On planar geodetic graphs, J. combin. theory ser. B, 4, 101-117, (1968) · Zbl 0153.54004
[14] Sumner, D.P, 1-factors and antifactor sets, (1973), preprint · Zbl 0338.05118
[15] Zelinka, B, Geodetic graphs of diameter 2, Czechoslovak math. J., 25, 100, 148-153, (1975) · Zbl 0311.05127
[16] Zelinka, B, Geodetic graphs which are homeomorphic to complete graphs, Math. sovaca, 27, 129-132, (1977) · Zbl 0362.05070
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.