【摘 要】
:
一般的图中Eulerian定向数的计数是#p-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数
论文部分内容阅读
一般的图中Eulerian定向数的计数是#p-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系.从而给出该数的精确计数.前人的工作在于给出了一些近似估计.
其他文献
近年来,编辑学的研究取得了突飞猛进的进展,发表了大量相关的专著和论文.在这样优异的成绩面前,我们要认真总结前人经验,进一步补充好编辑学的性质、研究对象等相关内容,同时
概述了我国重载运输的发展情况,结合国内外最新研究,分析了重载铁路空车调整问题的特殊性,提出了空车调整的基本原则和方法.
本文论述了某枢纽C匝道桥现浇箱梁施工工艺.结合工程实践,对现浇梁施工中的预应力施工、混凝土浇筑等相关施工工艺及要求进行分析.
本文讨论了(e,d)-策略多重休假的M/M/c排队,这是-个M/M/c-e和M/M/c排队的"组装"策略,为系统设计提供更大的灵活性.使用拟生灭过程方法,给出了稳态队长分布.进一步地,利用条件
阐述了同步注浆泵在盾构掘进机上的应用,在简要介绍同步注浆泵的工作原理、结构和功能的基础上,结合项目提出的技术性能要求,对同步注浆泵液压系统进行了设计,并详细分析了系
提出了一种新型的衍射光学元件——圆环达曼光栅,它可以实现等强度分布的圆环衍射扬。轴对称的结构以及独特的衍射特性使其具有广泛的用途。
用射频反应溅射在硅(100)衬底上生长了c轴择优取向的ZnO薄膜,用X射线衍射仪、荧光分光光度计和X射线光电子能谱仪对样品进行了表征,分析研究了溅射功率、衬底温度对样品的结构和发光特性的影响.结果表明,溅射功率100W,衬底温度300~400℃时,适合c轴择优取向和应力小的ZnO薄膜的生长.在样品的室温光致发光谱中观察到了380nm的紫外激子峰和峰位在430nm附近的蓝光带,并对蓝光带的起源进行了
笔者根据多年来的工作实践,就公路经济的制约因素进行了分析,同时也针对这些因素提出了相应的解决措施。一是提高认识,转变观念;二是树立公路经济发展思想;三是科学的管理,加
随着现代工业及科学技术的迅速发展,生产设备日趋大型化、集成化高速化、自动化和智能化,机械设备在生产中的地位越来越重要,从而对机械设备管理也提出了更高的要求.
由于公路沥青面层水稳定性不足造成的水损害,常使得公路在通车后不久,即出现了明显的坑槽、松散等破坏现象,直接影响了公路路面使用寿命、行车速度、行车安全和通行能力.可以