New identities from enumeration of graphs
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the Voronezh international winter mathematical school "Modern methods of function theory and related problems", Voronezh, January 27 - February 1, 2023, Part 3, Tome 229 (2023), pp. 33-36
Voir la notice de l'article provenant de la source Math-Net.Ru
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
Mots-clés : unicyclic graph.
Mots-clés : unicyclic graph.
@article{INTO_2023_229_a3,
author = {V. A. Voblyi},
title = {New identities from enumeration of graphs},
journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
pages = {33--36},
publisher = {mathdoc},
volume = {229},
year = {2023},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/INTO_2023_229_a3/}
}
TY - JOUR AU - V. A. Voblyi TI - New identities from enumeration of graphs JO - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory PY - 2023 SP - 33 EP - 36 VL - 229 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/INTO_2023_229_a3/ LA - ru ID - INTO_2023_229_a3 ER -
V. A. Voblyi. New identities from enumeration of graphs. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the Voronezh international winter mathematical school "Modern methods of function theory and related problems", Voronezh, January 27 - February 1, 2023, Part 3, Tome 229 (2023), pp. 33-36. http://geodesic.mathdoc.fr/item/INTO_2023_229_a3/