Note to a problem of T. Gallai and G. A. Dirac

Abstract

A counter-example to a conjecture of T. Gallai and G. A. Dirac is given.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    T. Gallai, Critical graphs, in:Theory of Graphs and its Applications (Proc. Symp. Smolenice 1963), Publ. House CzechoslovakAcad. Sci., Prague 1964, 43–45.

  2. [2]

    G. Koester, Bemerkung zu einem Problem von H. Grötzsch.Wiss. Z. Univ. Halle, XXXIII (1984), M.H.5. S.129.

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Koester, G. Note to a problem of T. Gallai and G. A. Dirac. Combinatorica 5, 227–228 (1985). https://doi.org/10.1007/BF02579365

Download citation

AMS subject classification (1980)

  • 05 C 15