Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.:
Year:
Volume:
Issue:
Page:
Find




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

Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory, 2020, Volume 182, Pages 10–13
DOI: https://doi.org/10.36535/0233-6723-2020-182-10-13 (Mi into666) 		 
A new formula for the number of labeled series-parallel graphs

V. A. Voblyi

All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow
Full-text PDF (139 kB)
References:
PDF
HTML
DOI: https://doi.org/10.36535/0233-6723-2020-182-10-13
Abstract: A series-parallel graph is a graph that does not contain a complete graph with 4 vertices as a minor. A new explicit simpler formula for the number of labeled series-parallel 2-connected graphs with a given number of vertices is obtained.
Keywords: enumeration, labeled graph, series-parallel graph, 2-connected graph, explicit formula.
Bibliographic databases:
Document Type: Article
UDC: 519.175.3
MSC: 05C30
Language: Russian
Citation: V. A. Voblyi, “A new formula for the number of labeled series-parallel graphs”, Proceedings of the International Conference "Classical and Modern Geometry" Dedicated to the 100th Anniversary of the Birth of Professor Vyacheslav Timofeevich Bazylev. Moscow, April 22-25, 2019. Part 4, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 182, VINITI, Moscow, 2020, 10–13
Citation in format AMSBIB
\Bibitem{Vob20}
\by V.~A.~Voblyi
\paper A new formula for the number of labeled series-parallel graphs
\inbook Proceedings of the International Conference "Classical and Modern Geometry"
Dedicated to the 100th Anniversary of the Birth of Professor Vyacheslav Timofeevich Bazylev.
Moscow, April 22-25, 2019. Part 4
\serial Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.
\yr 2020
\vol 182
\pages 10--13
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/into666}
\crossref{https://doi.org/10.36535/0233-6723-2020-182-10-13}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4208394}
Linking options:
  • https://www.mathnet.ru/eng/into666
  • https://www.mathnet.ru/eng/into/v182/p10
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory
    Statistics & downloads:
    Abstract page:217
    Full-text PDF :74
    References:36
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024