RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2023 Volume 229, Pages 33–36 (Mi into1233)

This article is cited 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

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.

UDC: 519.175.3

MSC: 05C30

DOI: 10.36535/0233-6723-2023-229-33-36



© Steklov Math. Inst. of RAS, 2025