论文部分内容阅读
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构，得出了线性超树的孤立点数目的计算公式和一系列推论，从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法，其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．
线性超树的孤立点与悬挂边数目
【摘 要】
：
在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构，得出了线性超树的孤立点数目的计算公式和一系列推论，从而进一步揭示了度序列与线性超树的关系
【机 构】
：
重庆大学数理学院
【出 处】
：
重庆大学学报：自然科学版
【发表日期】
：
2006年6期
其他文献
主要介绍了GPS全球定位系统的基本原理、系统构成和基本应用,阐述了车载GPS导航系统中电子地图的构成和数据格式,最后讨论了GPS技术在铁路交通运输业中的应用前景。
讨论了一个利用OLAP技术并基于某商业CIMS系统的数据仓库应用方案，为OLAP应用的实施奠定了基础；并对商业自动化中的OLAP应用的设计进行了详细的研究，在设计中实现了数据仓库和OL
介绍了直线电机在划片机中的应用,结果表明,直线电机在高精度定位和进给方面,性能优异.
通过大量的正交分析和试验，研制出适应瓦楞辊服役要求的高硬度高耐磨堆焊焊条，最终找到可大幅度提高瓦楞辊工作寿命的新途径。
20世纪80年代以来西方以＂新公共管理＂定向的政府改革是一场追求＂三E（Economy,Efficiencyand Effectiveness,即经济、效益和效率）目标的管理改革运动。将新公共管理应用于高等教育
在诸多阅读理解中，图式理论对英语阅读教学有更为全面的启示。分析大学英语阅读教学对象存在的困难，阐述图式理论的三种图式对阅读教学的重要性，以及如何有效地在教学实践中建构