一类链状图的枚举特征

摘要

在并发程序复杂性度量研究中,作者曾定义了所谓B图,用以作为Ada并发程序中一种会合关系的模型.该文研究B图的一种特殊情况—BB图,一类链状图.n节点BB图是在n个节点、高为n-1的有向树上再添加若干条边,其约束条件是:每个节点的入度不大于二,每个节点的出度也不大于二.该文给出BB图图的若干若干枚举特征,并指出这些特征同第二类Stirling数的密切关系.