期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类链状图的枚举特征
1
作者 王振宇 《数学物理学报(A辑)》 CSCD 北大核心 2010年第5期1248-1253,共6页
在并发程序复杂性度量研究中,作者曾定义了所谓B图,用以作为Ada并发程序中一种会合关系的模型.该文研究B图的一种特殊情况—BB图,一类链状图.n节点BB图是在n个节点、高为n-1的有向树上再添加若干条边,其约束条件是:每个节点的入度不大于... 在并发程序复杂性度量研究中,作者曾定义了所谓B图,用以作为Ada并发程序中一种会合关系的模型.该文研究B图的一种特殊情况—BB图,一类链状图.n节点BB图是在n个节点、高为n-1的有向树上再添加若干条边,其约束条件是:每个节点的入度不大于二,每个节点的出度也不大于二.该文给出BB图图的若干若干枚举特征,并指出这些特征同第二类Stirling数的密切关系. 展开更多
关键词 并发程序复杂性度量 链状图 第二类Stirling数.
下载PDF
链状卡塔型苯图的反强迫数
2
作者 蒋晓艳 《五邑大学学报(自然科学版)》 CAS 2015年第3期1-4,共4页
设G是一个有完美匹配M的图.若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集.包含边数最少的反强迫集叫做极小反强迫集,其边的数目叫做图G的反强迫数.DamirVukiěevi?等曾给出链状卡塔型苯图的反强迫数,但我们发现该结论存在问题,本... 设G是一个有完美匹配M的图.若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集.包含边数最少的反强迫集叫做极小反强迫集,其边的数目叫做图G的反强迫数.DamirVukiěevi?等曾给出链状卡塔型苯图的反强迫数,但我们发现该结论存在问题,本文修正了并完善了链状卡塔型苯图的反强迫数. 展开更多
关键词 链状卡塔型苯 完美匹配 反强迫数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部