RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor
Subscription

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretn. Anal. Issled. Oper., Ser. 1, 2002, Volume 9, Number 1, Pages 27–41 (Mi da166)  

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

A bipartite interpretation of a directed multigraph in problems of the coloring of incidentors

V. G. Vizing


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

Bibliographic databases:
UDC: 519.174
Received: 11.01.2001

Citation: V. G. Vizing, “A bipartite interpretation of a directed multigraph in problems of the coloring of incidentors”, Diskretn. Anal. Issled. Oper., Ser. 1, 9:1 (2002), 27–41

Citation in format AMSBIB
\Bibitem{Viz02}
\by V.~G.~Vizing
\paper A bipartite interpretation of a~directed multigraph in problems of the coloring of incidentors
\jour Diskretn. Anal. Issled. Oper., Ser.~1
\yr 2002
\vol 9
\issue 1
\pages 27--41
\mathnet{http://mi.mathnet.ru/da166}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1930044}


Linking options:
  • http://mi.mathnet.ru/eng/da166
  • http://mi.mathnet.ru/eng/da/v9/s1/i1/p27

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    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. N. S. Plekhanova, A. V. Pyatkin, “Peredacha soobschenii v lokalnoi seti s dvumya tsentralnymi EVM”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 9:2 (2002), 91–99  mathnet  mathscinet
    2. V. G. Vizing, “O lineinykh faktorakh multigrafov”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 10:4 (2003), 3–7  mathnet  mathscinet  zmath
    3. V. G. Vizing, “Intervalnaya raskraska intsidentorov neorientirovannogo multigrafa”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 10:1 (2003), 14–40  mathnet  mathscinet  zmath
    4. A. V. Pyatkin, “Nekotorye verkhnie otsenki dlya intsidentornogo $(k,l)$-khromaticheskogo chisla”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 10:2 (2003), 66–78  mathnet  mathscinet  zmath
    5. A. V. Pyatkin, “Verkhnie i nizhnie otsenki dlya intsidentornogo $(k,l)$-khromaticheskogo chisla”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 11:1 (2004), 93–102  mathnet  mathscinet  zmath
    6. A. V. Pyatkin, “Ob $(1,1)$-raskraske intsidentorov multigrafov stepeni 4”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 11:3 (2004), 59–62  mathnet  mathscinet  zmath
    7. V. G. Vizing, “O $(p,q)$-raskraske intsidentorov neorientirovannogo multigrafa”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 12:4 (2005), 23–39  mathnet  mathscinet  zmath
    8. V. G. Vizing, A. V. Pyatkin, “O raskraske intsidentorov v orientirovannom vzveshennom multigrafe”, Diskretn. analiz i issled. oper., ser. 1, ser. 1, 13:1 (2006), 33–44  mathnet  mathscinet  zmath
    9. J. Appl. Industr. Math., 2:3 (2008), 432–439  mathnet  crossref  mathscinet  zmath
    10. Kononov A., Sevastyanov S., Sviridenko M., “Complete Complexity Classification of Short Shop Scheduling”, Computer Science - Theory and Applications, Lecture Notes in Computer Science, 5675, 2009, 227–236  crossref  zmath  isi  scopus
    11. Kononov A. Sevastyanov S. Sviridenko M., “A Complete 4-Parametric Complexity Classification of Short Shop Scheduling Problems”, J. Sched., 15:4, SI (2012), 427–446  crossref  mathscinet  zmath  isi  elib  scopus
    12. A. V. Pyatkin, “On interval $(1,1)$-coloring of incidentors of interval colorable graphs”, J. Appl. Industr. Math., 9:2 (2015), 271–274  mathnet  crossref  crossref  mathscinet  elib
    13. Dugarzhapov A., Kononov A., “a Polynomial-Time Algorithm For the Preemptive Mixed-Shop Problem With Two Unit Operations Per Job”, J. Sched., 19:1 (2016), 61–72  crossref  mathscinet  zmath  isi  elib  scopus
    14. E. I. Vasilyeva, A. V. Pyatkin, “On list incidentor $(k,l)$-colorings”, J. Appl. Industr. Math., 11:1 (2017), 125–129  mathnet  crossref  crossref  mathscinet  elib
    15. M. O. Golovachev, A. V. Pyatkin, “On $(1,l)$-coloring of incidentors of multigraphs”, J. Appl. Industr. Math., 11:4 (2017), 514–520  mathnet  crossref  crossref  elib
  • Дискретный анализ и исследование операций
    Number of views:
    This page:349
    Full text:92
    References:37

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