论文部分内容阅读
在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个(v个)顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论证了图G中有完美对集的充分条件.
关于图论中完美对集的一个充分条件
【摘 要】
：
在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个(v个)顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论证了图G中有完美对集的充分条件.
【机 构】
：
西安理工大学
【出 处】
：
西安理工大学学报
【发表日期】
：
2005年3期
其他文献
毛泽东认为，中华苏维埃共和国是苏维埃运动的结果，文章介绍了毛泽东对中华苏维埃共和国的论述。中华苏维埃共和国是一个国家，虽然是一个不完全的国家。他既肯定中华苏维埃共和国
猪痢疾是由猪密螺旋体引起的一种特有的肠道传染病。该病发病率高、发病快、死亡率高。附红细胞体病是由血液寄生虫引起的一种贫血、黄疸和发热为主要症状的人畜共患病,发病
期刊
在摩托车发展进程中,发动机发吐现象是个由来已久的问题,而引起发吐的因素也呈多样化.如由于化油器供油不畅、三器不匹配、空滤器或消声器通道堵塞、火花塞故障等均会引起摩
根据降水对径流的影响,以统计假设检验和小波分析方法对唐乃亥流域近30年来的降雨径流变化趋势进行了分析与检验,并考察了总径流量的变化趋势,分析了唐乃亥的枯季径流、汛期