Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






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


Zapiski Nauchnykh Seminarov POMI, 2001, Volume 283, Pages 193–205 (Mi znsl1530)  

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

Some algebraic methods for calculation of the number of colorings of a graph

Yu. V. Matiyasevich

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences
Full-text PDF (183 kB) Citations (8)
Abstract: With an arbitrary graph $G$ having $n$ vertices and $m$ edges, and with an arbitrary natural number $p$, we associate in a natural way a polynomial $R(x_1,\dots,x_2)$ with integer coefficients such that the number of colorings of the vertices of the graph $G$ in $p$ colors is equal to $p^{m-n}R(0,\dots,0)$.
Also with an arbitrary maximal plannar graph $G$ we associate several polynomials with integer coefficients such that the number of colorings of the edges of the graph $G$ in 3 colors can be calculated in a several ways from the coefficients of each of these polynomials.
Received: 25.09.2001
English version:
Journal of Mathematical Sciences (New York), 2004, Volume 121, Issue 3, Pages 2401–2408
DOI: https://doi.org/10.1023/B:JOTH.0000024621.54839.40
Bibliographic databases:
UDC: 519.17
Language: Russian
Citation: Yu. V. Matiyasevich, “Some algebraic methods for calculation of the number of colorings of a graph”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part VI, Zap. Nauchn. Sem. POMI, 283, POMI, St. Petersburg, 2001, 193–205; J. Math. Sci. (N. Y.), 121:3 (2004), 2401–2408
Citation in format AMSBIB
\Bibitem{Mat01}
\by Yu.~V.~Matiyasevich
\paper Some algebraic methods for calculation of the number of colorings of a~graph
\inbook Representation theory, dynamical systems, combinatorial and algoritmic methods. Part~VI
\serial Zap. Nauchn. Sem. POMI
\yr 2001
\vol 283
\pages 193--205
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl1530}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1879070}
\zmath{https://zbmath.org/?q=an:1063.05046}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2004
\vol 121
\issue 3
\pages 2401--2408
\crossref{https://doi.org/10.1023/B:JOTH.0000024621.54839.40}
Linking options:
  • https://www.mathnet.ru/eng/znsl1530
  • https://www.mathnet.ru/eng/znsl/v283/p193
  • This publication is cited in the following 8 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:502
    Full-text PDF :354
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024