论文部分内容阅读
设G是n个顶点的简单图．运用Reed引进的顶点不交的路覆盖，找出函G的一个控制集并估算这个控制集的基数’结合估算结果，证明如果图G的最小度至少是5，则图G有基数至多是击n的控制集.
最小度至少是5的图的控制数
【摘 要】
：
设G是n个顶点的简单图．运用Reed引进的顶点不交的路覆盖，找出函G的一个控制集并估算这个控制集的基数’结合估算结果，证明如果图G的最小度至少是5，则图G有基数至多是击n的控制集.
【机 构】
：
广西师范大学数学与计算机科学学院
【出 处】
：
广西科学
【发表日期】
：
2004年3期
【基金项目】
：
广西青年科研基金 (桂青科 0 13 5 0 2 8),,国家自然科学基金( 10 1710 2 2 )资助项目
其他文献
在漫长的历史进程中,中西方文化存在巨大的差异。跨文化交际视域下,旅游英语作为文化传播的直接工具,将发挥不可替代的作用。但是,旅游英语口语的教学情况不容乐观,重理论,轻
基于DEA-Malmquist生产率指数法,利用2004—2012年中国15个生猪优势产区的投入产出数据,测度了中国规模化生猪养殖效率的变动情况,并对不同规模的生猪养殖效率进行差异化分析
我国《刑事诉讼法》对社会危险性要件进行了细化明确,以期大幅度降低逮捕率。2009-2016年的司法数据表明,新法实施之后,逮捕率确有下降,然而社会危险性要件却未发挥预定功能