【摘 要】
：
Helly性质是超图理论中很重要的一个概念,因为很多超图类都有Helly性质。一个图具有Helly性质的充要条件是图不含三角形,因而具有Helly性质的超图是不含三角形的图的一种推广
论文部分内容阅读
Helly性质是超图理论中很重要的一个概念,因为很多超图类都有Helly性质。一个图具有Helly性质的充要条件是图不含三角形,因而具有Helly性质的超图是不含三角形的图的一种推广。进一步地,Berge和Duchet定义了k-Helly性质并且给出了超图具有此性质的充要条件。因为超图如果具有k-Helly性质,则它的部分超图也具有k-Helly性质,但它的诱导子超图未必具有k-Helly性质，所以本文定义了强k-Helly性质,并给出了它的充要条件。根据此充要条件,当固定k时，又给出了检验一个超图是否具有强k-Helly性质的多项式算法。
其他文献
本文提出一类新的有理样条插值方法，并对n次有理插值样条函数的存在、表示、计算和误差等进行了深入的研究，在此基础上，给出两类低次有理样条保形插值方法.首先，构造n次带控制参
随着经济的发展和改革的深入,我国工程监理将向两个方面发展:一是考虑我国特点,大部分监理企业向专业化及其旁站监理发展;二是考虑国际接轨,一部分监理企业有条件的可向全过
中西方古代建筑取材的不同透射出他们各自不同的宗教观，同时也映射出了他们在社会功用上的不同。中西方古代建筑各具特色，风格迥异，但是进入现代社会以来，随着宗教和伦理关系的日
Landau-Lifshitz方程是磁性物质动态磁化理论中最重要的方程，它就像Navier-Stokes方程在流体力学中一样，扮演着数学物理研究中极为重要的角色，同时也是研究者们十分感兴趣的非线
被广泛应用于造型设计中的曲线曲面造型方法,一般是定义在笛卡尔坐标系上,这些造型方法不能很好地表示圆锥曲线,为了解决这个问题。提出了柱面坐标系下的造型方法。在分析传
设φ：(Z)×M→M是群(Z)={T，T，…，T|TT=1，TT=TT}在n维光滑闭流形M上的作用，群(Z)由k个可换对合生成.作用的不动点集F是M的有限个闭子流形的不交并.若F的每个分支具有常维数n-r，则称F
一个典型的呼叫中心包括电话干线(telephone trunk lines)、声讯互动(Interactive Voice Response简记为IVR)、服务台(Agents)． 这篇论文的主题是带IVR．呼叫中心的马尔可夫