论文部分内容阅读
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)M中的M-交错路.文章还给出一个有效算法判定一个偶图是否1-可扩图并找出该图的耳朵分解.
1－可扩偶图的刻划
【摘 要】
：
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并且每个Pi是起始和终止边都在E(G)M中的M-交错
【机 构】
：
中山大学计算机科学系
【出 处】
：
中山大学学报：自然科学版
【发表日期】
：
2003年5期
【基金项目】
：
国家自然科学基金
其他文献
针对景区公路路线方案优选的问题,将层次分析法运用于路线方案优选之中,构建了优选模型.通过具体项目的应用,较好地解决了传统方法在各方案定量与定性指标出现交叉时难以选取
住宅小区用地红线与建筑红线之间的区域在功能上经常会作为花池绿化、安装休闲座椅提供市民休闲使用,这一区域在规划学术领域上又有学者称为住宅区边缘空间。而在城市管理执
结合青银高速公路预防性养护工程,文中研究了超薄磨耗层路面层间粘结性能,明确了超薄磨耗层路面层间粘结强度的最佳试验温度。通过直剪试验、斜剪试验及拉拔试验,系统分析了S
以广州市海珠区为试验研究区,采用灰色预测模型和基于时间序列的最小二乘法模型预测.运用定性定量相结合的方法来研究所选定区域的土地利用变化情况,包括土地利用现状特点、
用差示扫描量热分析法,对纯聚丙烯PP在不同结晶温度Tc下进行等温结晶.应用Avrami方程进行数据处理的.结果表明结晶起始时间t0的不同取法,lg[-ln(1-Xc(t))]对lg t关系图的斜率