【摘 要】
：
对简单图G=(V，E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或边)集的最小的阶数，称为G的反馈点(或边)数。
论文部分内容阅读
对简单图G=(V，E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或边)集的最小的阶数，称为G的反馈点(或边)数。
确定图的最小反馈点集问题因其在诸多领域内具有广泛的应用而得到重视。例如，光纤网络中波长转换器的安装问题；网络传输过程中避免广播风暴问题；计算机操作系统避免死锁问题等都可以转化为确定图的最小反馈点集问题。
鉴于其理论和实际意义，本文通过计算机构造和数学推理证明相结合的方法，研究了广义Kautz有向图GK(2，n)和交错群图AGn的反馈数。
对于广义Kautz有向图GK(2，n)，通过将其顶点集合V(GK(2，n))划分为六个子集，本文给出并证明了GK(2，n)的反馈数的上界为
对于交错群图AGn，本文定义了其顶点集合V(AG，)的n-1个子集，然后证明了这些子集构成了AGn的剩余无圈子集。在此基础上，本文证明了当n≥5时，AGn的反馈数的上界为
其他文献
随着网络技术的发展,千兆以太网的大规模应用是Internet发展的必然趋势,网络传输速率已经不再是数据传输的瓶颈,服务器的性能将是网络应用的关键问题。和文件服务器类似,流媒
王尚文先生认为，“让学”可以分为两个层次，一个是让热爱，一个是让实践。这是语文教学的两个基本原则。前者是基础，后者是基础之上的上层建筑。 第一，让热爱。“知之者不如好之者，好之者不如乐之者。”要让学生爱上语文，对汉语、文学的学习饶有兴趣。爱上语文的途径有很多，而其中信息化手段的介入，为学生爱上语文提供了一个丰富而便捷的平台。 第二，让实践。苏霍姆林斯基所说：“在人的心灵深处，都有一种根深蒂固的
实现安全、舒适、环保节能的居住环境是建筑智能化的主要目标。通过对建筑环境的智能化监控是实现该目标的有效手段。无线传感器网络由于存在布网简易、管理便捷等优点,已被
摘 要：新媒体平台的出现，为政府部门政务信息的民主化公开提供了一个即时、互动的窗口。随着政务微博的数量呈现爆炸式增长，它的可持续发展将遇到前所未有的挑战。当前政务微博在发展过程中遇到不少问题，其形象构建亟待被重视。本文将从政务微博的现状、形象构建基础、典型案例启示这三方面进行初步探析。 关键词：舆论引导；形象构建；公信力 中图分类号：G206.2 文献标识码：A
截止6月底，瑶岗仙钨矿完成采掘总量147750t，其中采矿94059t、掘进4692m，分别为年计划的64％、59％、65％，同比提高了5．6％、7．18％及9％；完成出矿1247Xi、钨精矿885t，分别为年计划的56．7％、70％，同比提
云计算的发展提高了大数据处理的效率和降低了用户的成本,但这种发展受到了数据隐私保护的严重阻碍。基于密钥共享技术或全同态加密技术因代价大、效率低,不适用于云计算环境
矿山主井绞车采用阻容保护效果好近几年，兖州矿业（集团）公司杨村煤矿对低频拖动的主井绞车采用了增设阻容的方法，成功地解决了该矿主井提升系统中长期存在的一些问题，为使用国产低
近年来,跌倒已经成为对老年人的健康构成威胁的最危险的情形之一,特别是对于那些独自生活的老人来说尤为严重。当老人跌倒之后,他们很难独自站立起来,这就延缓了得到及时治疗
随着生物信息学和计算机技术的发展,基因调控网络的研究越来越受到研究人员的重视,特别是基因芯片技术的发展,产生了大量的基因表达数据和生物大分子数据图谱,这为研究基因调