Some combinatorial identities for sums of compositional coefficients

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:1971
Автори: Khomenko, N. P., Strok, V. V., Хоменко, Н. П., Строк, В. В.
Формат: Стаття
Мова:Російська
Опубліковано: Institute of Mathematics, NAS of Ukraine 1971
Онлайн доступ:https://umj.imath.kiev.ua/index.php/umj/article/view/8636
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Репозитарії

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