|
Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory, 2023, Volume 229, Pages 33–36 DOI: https://doi.org/10.36535/0233-6723-2023-229-33-36
(Mi into1233)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
New identities from enumeration of graphs
V. A. Voblyi All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow
DOI:
https://doi.org/10.36535/0233-6723-2023-229-33-36
Abstract:
In this paper, three new combinatorial identities related to the enumeration of labeled connected graphs with a given number of endpoints are presented. We give a proof of these identities independent of the enumeration of graphs. For one of the identities, a course of the proof based on formulas for enumerating graphs is outlined.
Keywords:
combinatorial identity, enumeration, labeled graph, connected graph, endpoint, unicyclic graph.
Citation:
V. A. Voblyi, “New identities from enumeration of graphs”, Proceedings of the Voronezh international winter mathematical school "Modern methods of function theory and related problems", Voronezh, January 27 - February 1, 2023, Part 3, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 229, VINITI, Moscow, 2023, 33–36
Linking options:
https://www.mathnet.ru/eng/into1233 https://www.mathnet.ru/eng/into/v229/p33
|
| Statistics & downloads: |
| Abstract page: | 178 | | Full-text PDF : | 54 | | References: | 61 |
|