Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Matematicheskie Zametki, 1990, Volume 48, Issue 6, Pages 22–28 (Mi mzm3404)  
This article is cited in 12 scientific papers (total in 12 papers)

Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs

O. V. Borodin

Institute of Mathematics, Siberian Branch of USSR Academy of Sciences
Full-text PDF (806 kB) Citations (12)
Received: 06.06.1988
English version:
Mathematical Notes, 1990, Volume 48, Issue 6, Pages 1186–1190
DOI: https://doi.org/10.1007/BF01240258
Bibliographic databases:
UDC: 519.17
Language: Russian
Citation: O. V. Borodin, “Generalization of a theorem of Kotzig and a prescribed coloring of the edges of planar graphs”, Mat. Zametki, 48:6 (1990), 22–28; Math. Notes, 48:6 (1990), 1186–1190
Citation in format AMSBIB
\Bibitem{Bor90}
\by O.~V.~Borodin
\paper Generalization of a~theorem of Kotzig and a~prescribed coloring of the edges of planar graphs
\jour Mat. Zametki
\yr 1990
\vol 48
\issue 6
\pages 22--28
\mathnet{http://mi.mathnet.ru/mzm3404}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1102617}
\zmath{https://zbmath.org/?q=an:0742.05039}
\transl
\jour Math. Notes
\yr 1990
\vol 48
\issue 6
\pages 1186--1190
\crossref{https://doi.org/10.1007/BF01240258}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1990FY46100018}
Linking options:
  • https://www.mathnet.ru/eng/mzm3404
  • https://www.mathnet.ru/eng/mzm/v48/i6/p22
    • This publication is cited in the following 12 articles:
    1. Watcharintorn Ruksasakchai, Pongpat Sittitrai, “Sufficient Conditions make Graphs Edge DP-Δ-Colorable”, Graphs and Combinatorics, 41:1 (2025)  crossref
    2. Patcharapan Jumnongnit, Kittikorn Nakprasit, Watcharintorn Ruksasakchai, Pongpat Sittitrai, “Edge DP-coloring of planar graphs without 4-cycles and specific cycles”, Discrete Mathematics, 348:4 (2025), 114353  crossref
    3. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  isi
    4. Clément Charpentier, Mickael Montassier, André Raspaud, “Minmax degree of graphs (Extended abstract)”, Electronic Notes in Discrete Mathematics, 38 (2011), 251  crossref
    5. Oleg V. Borodin, Alexandr V. Kostochka, Naeem N. Sheikh, Gexin Yu, “M‐degrees of quadrangle‐free planar graphs”, Journal of Graph Theory, 60:1 (2009), 80  crossref
    6. Stephan Dominique Andres, “Lightness of digraphs in surfaces and directed game chromatic number”, Discrete Mathematics, 309:11 (2009), 3564  crossref
    7. Oleg V. Borodin, Anna O. Ivanova, Alexandr V. Kostochka, Naeem N. Sheikh, “MINIMAX DEGREES OF QUASIPLANAR GRAPHS WITH NO SHORT CYCLES OTHER THAN TRIANGLES”, Taiwanese J. Math., 12:4 (2008)  crossref
    8. O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh, “Minimax degrees of quasiplane graphs without 4-faces”, Sib. elektron. matem. izv., 4 (2007), 435–439  mathnet  mathscinet  zmath
    9. Wei-Fan Wang, “Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers”, Discrete Mathematics, 306:2 (2006), 262  crossref
    10. Mohammad Hosseini Dolama, Éric Sopena, Xuding Zhu, “Incidence coloring of k-degenerated graphs”, Discrete Mathematics, 283:1-3 (2004), 121  crossref
    11. Wenjie He, Xiaoling Hou, Ko‐Wei Lih, Jiating Shao, Weifan Wang, Xuding Zhu, “Edge‐partitions of planar graphs and their game coloring numbers”, Journal of Graph Theory, 41:4 (2002), 307  crossref
    12. Xuding Zhu, “The Game Coloring Number of Planar Graphs”, Journal of Combinatorial Theory, Series B, 75:2 (1999), 245  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:541
    Full-text PDF :203
    First page:4
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025