Skip to main content
SpringerLink
Log in

To the undimmed memory of petr Grigor'evich Kontorovich: Partially ordered sets and their comparability graphs

  • Published:
Siberian Mathematical Journal Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

  1. E. S. Wolk, “The comparability graph of a tree,” Proc. Amer. Math. Soc.,13, 789–795 (1962).

    Google Scholar 

  2. A. Ghouilà-Houri, “Characterization of nonoriented graphs whose edges can be oriented in such a way as to obtain the graph of an order relation,” C. R. Acad. Sci. Paris,254, 1370–1371 (1962).

    Google Scholar 

  3. P. C. Gilmore and A. I. Hoffman, “A characterization of comparability graphs and of interval graphs,” Cand. J. Math.,16, No. 3, 539–548 (1964).

    Google Scholar 

  4. L. N. Shevrin, “Projections of semilattices,” Dokl. Akad. Nauk SSSR,154, No. 3, 538–541 (1964).

    Google Scholar 

  5. L. N. Shevrin, “Principal questions in the theory of projections of semilattices,” Matem. Sb.,66, No. 4, 568–597 (1965).

    Google Scholar 

  6. L. N. Shevrin, “Principal questions in the theory of projections of semilattices. II,” Matem. Zapiski (Sverdlovsk),5, Part 3, 107–122 (1966).

    Google Scholar 

  7. N. D. Filippov, “Projections of lattices,” Matem. Sb.,70, No. 1, 36–54 (1966).

    Google Scholar 

  8. L. N. Shevrin and N. D. Filippov, “Partially ordered sets and their comparability graphs,” Higher Educational Establishments Scientific Symposium on General Algebra, Tartu (1966), pp. 193–194.

  9. C. Berge, Theory of Graphs and Their Application [Russian translation], IL, Moscow (1962).

    Google Scholar 

  10. A. A. Zykov, “On some properties of linear complexes,” Matem. Sb.,24, No. 2, 163–188 (1949).

    Google Scholar 

  11. G. Birkhoff, Lattice Theory [Russian translation], American Mathematical Society Colloquia, Vol. 25, 3rd Ed., Providence, Rhode Island (1967).

    Google Scholar 

  12. A. I. Mal'tsev, “Some questions in the theory of classes of models,” Proceedings of the IVth All-Union Mathematical Congress, Vol. 1, 169–198 (1963).

    Google Scholar 

Download references

Authors
  1. L. N. Shevrin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. D. Filippov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Sibirskii Matematicheskii Zhurnal, Vol. 11, No. 3, pp. 648–667, May–June, 1970.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shevrin, L.N., Filippov, N.D. To the undimmed memory of petr Grigor'evich Kontorovich: Partially ordered sets and their comparability graphs. Sib Math J 11, 497–509 (1970). https://doi.org/10.1007/BF00967091

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00967091

Keywords

Search

Navigation