General information
Latest issue
Impact factor

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Diskretn. Anal. Issled. Oper.:

Personal entry:
Save password
Forgotten password?

Diskretn. Anal. Issled. Oper., Ser. 1, 2007, Volume 14, Number 3, Pages 13–30 (Mi da203)  

This article is cited in 16 scientific papers (total in 16 papers)

Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом

O. V. Borodina, A. O. Ivanovab, T. K. Neustroevab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
b Institute for Mathematics and Informatics, Yakutsk State University

Full text: PDF file (300 kB)
References: PDF file   HTML file

English version:
Journal of Applied and Industrial Mathematics, 2008, 2:3, 317–328

Bibliographic databases:

UDC: 519.172
Received: 13.04.2007

Citation: O. V. Borodin, A. O. Ivanova, T. K. Neustroeva, “Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом”, Diskretn. Anal. Issled. Oper., Ser. 1, 14:3 (2007), 13–30; J. Appl. Industr. Math., 2:3 (2008), 317–328

Citation in format AMSBIB
\by O.~V.~Borodin, A.~O.~Ivanova, T.~K.~Neustroeva
\paper Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с~заданным обхватом
\jour Diskretn. Anal. Issled. Oper., Ser.~1
\yr 2007
\vol 14
\issue 3
\pages 13--30
\jour J. Appl. Industr. Math.
\yr 2008
\vol 2
\issue 3
\pages 317--328

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. O. V. Borodin, A. O. Ivanova, “List 2-distance $(\Delta+2)$-coloring of planar graphs with girth 6 and $\Delta\ge24$”, Siberian Math. J., 50:6 (2009), 958–964  mathnet  crossref  mathscinet  isi
    2. Borodin O.V., Ivanova A.O., “2-distance $(\Delta+2)$-coloring of planar graphs with girth six and $\Delta\ge18$”, Discrete Math., 309:23–24 (2009), 6496–6502  crossref  mathscinet  zmath  isi  elib  scopus
    3. Borodin O.V., Ivanova A.O., “List 2-distance $(\Delta+2)$-coloring of planar graphs with girth six”, European J. Combin., 30:5 (2009), 1257–1262  crossref  mathscinet  zmath  isi  elib  scopus
    4. A. O. Ivanova, “Predpisannaya 2-distantsionnaya $(\Delta+1)$-raskraska ploskikh grafov s obkhvatom ne menee 7”, Diskretn. analiz i issled. oper., 17:5 (2010), 22–36  mathnet  mathscinet  zmath
    5. Cranston D.W., Kim Seog-Jin, Yu Gexin, “Injective colorings of sparse graphs”, Discrete Math., 310:21 (2010), 2965–2973  crossref  mathscinet  zmath  isi  elib  scopus
    6. Borodin O.V., Ivanova A.O., “List injective colorings of planar graphs”, Discrete Math., 311:2-3 (2011), 154–165  crossref  mathscinet  zmath  isi  elib  scopus
    7. Borodin O.V., Ivanova A.O., Montassier M., Raspaud A., “(k, 1)-coloring of sparse graphs”, Discrete Math, 312:6 (2012), 1128–1135  crossref  mathscinet  zmath  isi  elib  scopus
    8. Li R., Xu B., “Injective choosability of planar graphs of girth five and six”, Discrete Math, 312:6 (2012), 1260–1265  crossref  mathscinet  zmath  isi  elib  scopus
    9. Borodin O.V., Ivanova A.O., “List 2-facial 5-colorability of plane graphs with girth at least 12”, Discrete Math, 312:2 (2012), 306–314  crossref  mathscinet  zmath  isi  elib  scopus
    10. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    11. Bu Yu., Lu K., “List Injective Coloring of Planar Graphs with Girth 5, 6, 8”, Discrete Appl. Math., 161:10-11 (2013), 1367–1377  crossref  mathscinet  zmath  isi  elib  scopus
    12. Bonamy M., Leveque B., Pinlou A., “List Coloring the Square of Sparse Graphs with Large Degree”, Eur. J. Comb., 41 (2014), 128–137  crossref  mathscinet  zmath  isi  elib  scopus
    13. Bonamy M., Leveque B., Pinlou A., “Graphs with Maximum Degree Delta >= 17 and Maximum Average Degree Less Than 3 Are List 2-Distance (Delta+2)-Colorable”, Discrete Math., 317 (2014), 19–32  crossref  mathscinet  zmath  isi  elib  scopus
    14. Cranston D.W. Skrekovski R., “Sufficient Sparseness Conditions for G(2) to Be (Delta+1)-Choosable, When Delta >= 5”, Discrete Appl. Math., 162 (2014), 167–176  crossref  mathscinet  zmath  isi  elib  scopus
    15. Zhu H., Hou L., Chen W., Lu X., “The l(P, Q)-Labelling of Planar Graphs Without 4-Cycles”, Discrete Appl. Math., 162 (2014), 355–363  crossref  mathscinet  zmath  isi  elib  scopus
    16. Bonamy M. Leveque B. Pinlou A., “2-Distance Coloring of Sparse Graphs”, J. Graph Theory, 77:3 (2014), 190–218  crossref  mathscinet  zmath  isi  elib  scopus
  • Дискретный анализ и исследование операций
    Number of views:
    This page:262
    Full text:75

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020