关于树T的γ/γc的界

来源 :数学杂志 | 被引量 : 0次 | 上传用户:chenjason886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
控制数γ和连通控制数γc是图的两个重要的控制参数.本文通过对树中的点进行恰当分类,给出了树中的γ/γc值的最好界,为刻画单圈图和双圈图中γ/γc值的界打下良好的基础.
其他文献
在公安高等教育建设发展规划纲要的颁布执行和公安职业教育战略地位不断凸显的大背景下,通过对“诊疗型教学模式”的探究来推进公安职业院校专业教研室的建设管理,对于保证各项
本文通过提出软代数中心核概念,讨论了软代数中理想与同余关系的联系,证明了软代数的每个中理想,都存在相应的同余关系,使其中心核恰为该中理想;每个中理想都是某个满同态的