BB图的枚举特征

• 作者: 王振宇
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 并发程序复杂性度量 B图 BB图 第二类Stirling数
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究与方法
• 页码范围: 21-23
• 页数: 3页
• 分类号: TP311
• 字数: 2041字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2006.02.007

摘要

在并发程序复杂性度量研究中,我们曾定义了一种 B 图,用以作为 Ada 并发程序中一种会合关系的模型.我们将B 图推广到BB图.n 节点 BB 图是在 n 个节点的串联树上再添加若干条边,其约束条件是:每个节点的入度不大于二,每个节点的出度也不大于二.给出BB图的若干若干枚举特征,指出同第二类Stirling数的密切关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振宇		21	153	7.0	11.0