Some combinatorial identities for sums of compositional coefficients

Abstract

Исследуется роль свойств множеств, индуцированных совокупностями некоторых классов композиций, в вопросах перечисления. Части композиций задаются на множестве целых неотрицательных чисел, в частности, используются композиции, части которых $\geq k$, названные $k$-композициями. Методом производящих функций получен ряд комбинаторных тождеств для сумм композиционных коэффициентов. Как применение полученных результатов найдены формулы подсчета количества неизоморфных диаметрально-критических графов с заданными порядком, диаметром и связностью.