Skip to main content
SpringerLink
Log in

Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces

  • Published:
Mathematical Notes 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

References

  1. E. Steinitz, “Polyeder und Raumeinteilungen,” Enzykl. Math. Wiss.,3, 1–139 (1922).

    Google Scholar 

  2. O. V. Borodin, “A structure theorem on planar graphs and its application to coloring,” Diskretnaya Matematika,4, No. 1 (1992).

    Google Scholar 

  3. A. Kotzig, “Contribution to the theory of Eulerian polyhedra,” Mat. Cas.,5, 101–103 (1955).

    Google Scholar 

  4. O. V. Borodin, “Simultaneous coloring of graphs on the plane,” in: Metody Diskretnogo Analiza, No. 45, Novosibirsk (1987), pp. 21–27.

    Google Scholar 

  5. O. V. Bordin, “Simultaneous coloring of vertices, edges and faces of planar graphs,” in: Metody Diskretnogo Analiza, No. 47, Novosibirsk (1988), 12–26.

    Google Scholar 

  6. O. V. Borodin, “New structural properties of planar graphs with applications in coloring,” in: 33 Int. Wiss. Koll. Ilmenau, TH Ilmenau (1988), pp. 159–162.

  7. O. V. Borodin, “On the total coloring of planar graphs,” J. Reine Angew. Math.,394, 180–185 (1989).

    Google Scholar 

  8. O. V. Borodin, “A structural property of planar graphs and the simultaneous coloring of their edges and faces,” Math. Slovaca,40, 113–116 (1990).

    Google Scholar 

  9. Teorie combinatorie, Proc. Intern. Coloq. Rome, 1973, Accademia nacionale dei Lincei, Roma (1976).

  10. H. Lebesgue, “Quelques consequences simples de la formula d'Euler,” J. Math. Pures Appl.,19, 27–43 (1940).

    Google Scholar 

  11. A. Kotzig, “From the theory of Euler's polyhedrons,” Mat. Cas.,13, 20–34 (1963).

    Google Scholar 

  12. O. Ore, The Four Color Problem, Academic Press, New York-London (1967).

    Google Scholar 

  13. H. V. Kronk and J. Mitchem, “A seven-color theorem on the sphere,” Discrete Math.,5, 253–260 (1973).

    Google Scholar 

  14. B. Toft, Graph Coloring Problems. I. Odense Universitet (1987).

  15. “Semiregular polyhedra,” Encyclopedia of Mathematics,8, Kluwer, Dordrecht etc. (1992), pp. 268–269.

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, USSR

    O. V. Borodin

Authors
  1. O. V. Borodin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Matematicheskie Zametki, Vol. 53, No. 5, pp. 35–47, May, 1993.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borodin, O.V. Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces. Math Notes 53, 483–489 (1993). https://doi.org/10.1007/BF01208542

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation