Essential Independent Condition for Graphs to Be Hamiltonian

Let G be a graph of order n．For graph to be Hamiltonian,beginning with Dirac’s classic result in １９５２,Dirac’s theorem was followed by that of Ore in１９６０．In１９８４,Fan generalized Dirac’s theorem and Ore’s theorem as if G is a２-connected graph of order n and max｛d（u）,d（v）｝≥n/２for each pair of vertices u and v with d（u,v）＝２,then G is hamiltonian．In１９９１,Faudree et al proved that if G is a２-connected graph and,| N（u）∪N（v）|＋δ（G）≥n for each pair of nonadjacent vertices u,v∈V（G）,then G is hamiltonian．This paper generalizes the above onditions of Dirac,Ore,Fan and Faudree et al in the case of３-connected graph and proves that if G is a３-connected graph of order n and max｛｜N（x）∪ N（y）｜＋d（u）,｜N（w）∪N（z）｜＋d（v）｝≥n for every choice of６Essential independent vertices,then G is hamiltonian．     

一类图的边幻和标号及其算法

探索和研究了一类新的图类的边幻和标号问题,给出了相应的边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是边幻和图等结论.     

低压太阳能草坪灯驱动控制器的设计与仿真

设计一种能在0.8V下工作的低压太阳能发光二极管草坪灯驱动控制器.控制充电回路通断的开关管集成在芯片内部,系统只需外接一个电感和光敏电阻.该驱动电路具有光开关自动控制放电、蓄电池过放迟滞保护等功能,且发光二极管灯无闪烁.仿真结果表明,芯片的工作电压为0.8～1.5V,输出平均电流在3～300 mA内可调,发光二极管灯效...     

城市市政基础设施投资与经济发展的空间交互影响

通过空间联立方程模型,基于2011和2016年241个城市样本数据,研究城市市政基础设施投资与经济发展的双向互馈及其空间相互作用.结果表明:1)考虑内生性后,基础设施投资的空间滞后项系数显著为正,地方政府在投资行为上模仿彼此;2)基础设施投资与经济发展之间存在双向互促作用.建议加强对基础设施投资的预算管理,改革晋升绩效...     

一种实用的VOWLAN认证计费系统

文章提出一种基于VOWLAN的简明认证计费系统。该系统是用GKGUI从网守获取通话详细记录并传输给后台的数据库,增强了服务器端的直观性和操作简单性;由于在网络服务器中Java Applet又将详细的计费信息以一种友好的界面形式随主页发布到网络中去,因此,不论服务器端还是客户端都能够享受到图形用户界面带来的操作简单、直观的好处。     

谢邦杰教授对体上矩阵理论研究的贡献及其在中国的进展

注意到体上矩阵研究的价值与困难,综述了谢邦杰教授1978-1982年关于体上矩阵相似标准形、弱标准形刻画定理,可中心矩阵的特征值基础、行列式方案,以及自共轭四元数矩阵的行列式理论等研究成果;进而阐述了1980年以来中国学者在这些成果基础上对体上矩阵的秩、相似标准形理论、四元数矩阵行列式、自共轭四元数矩阵,以及体上矩阵方程与广义逆矩阵等研究的进一步推进。     

完全图Kn分解成五个顶点的星和圈

讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).     

超欧拉图判定方法的一个注记

通过对图的奇顶点的导出子图做研究,得到了由奇顶点的导出子图的性质判定图的超欧拉性的方法,即当图的奇顶点的导出子图满足一定性质时,可得出图的超欧拉性.     

求解单圈多部图的匹配算法

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。     

无线网中面向TCP友好的拥塞控制算法

在LDA协议的基础上,提出一种改进的端到端无线网TCP友好拥塞控制算法（WIAD＋）。WLDA＋根据无线中的拥塞用一种类似于处于丢包和延迟状态的TCP连接的方式来调节发送者的传输行为。考虑到无线网的特殊性,WLDA＋加进了错误区分模式来监测无线网中丢包。通过模拟实验评价了WLDA＋模式的性能。实验结果表明应用错误区分模式能有效地达到无线网的拥塞控制。