关于图合成及其与集合划分极大极小值联系的注记
组合数学
2017-09-04 v1
摘要
图合成是指顶点集的一个划分，使得划分的每个成员诱导一个连通子图，而图的合成数是指可能的图合成的数量。如果一个连续标记顶点集 的划分拥有一个极大极小顶点 ，则意味着 的标签是该划分所有成员的极大标签集合中的最小标签。本文展示了某类图的合成数的递归公式，并建立了该类图的合成数与标记集划分的极大极小值（即划分每个成员的所有极大标签集合中的最小标签）之间的联系。
引用
@article{arxiv.1709.00393,
title = {A note on graph compositions and their connection to minimax of set partitions},
author = {Todd Tichenor},
journal= {arXiv preprint arXiv:1709.00393},
year = {2017}
}