董学智
- 作品数：3 被引量：3H指数：1
- 供职机构：大连理工大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 广义Kautz有向图GK（d，n）和折叠立方体FQ_n的反馈数
- 对简单图(有向或无向)G=(V,E),子集F属于V,如果由V\F(或E\F)导出的子图不含(有向或者无向)圈,则称F是G的反馈点(或边)集。所有反馈点(或边)集的最小的阶数记为fv(G)(或fa(G)),称之为G的反馈点...
- 董学智
- 文献传递
- 关于折叠超立方体的反馈数
- 2011年
- 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集，通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质，提出一种新的方法构造无圈子图，改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明，当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．
- 徐喜荣曹楠吉日木图董学智王保才王磊
- 关键词：超立方体
- 广义Kautz有向图GK(3,n)的反馈数的界被引量：3
- 2016年
- 对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈点集。令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向图GK(d,n)的反馈数),给出了GK(3,n)的反馈数的上界,即f(3,n)≤n+[5n/8]-[3n/4]-[4n/7]+3。
- 徐喜荣黄亚真张思佳董学智
