基于图搜索算法的探讨

讨论了图搜索的非启发式和启发式算法,着重分析了它们各自的复杂性、优缺点及其相互关系,提出了改进要点．这对于如何选用一个合适的搜索算法是十分有益的．     

最小度为3k／2—1（k为偶数）的k连通图的可收缩边

最小度δ（Ｇ）＝３ｋ／２－１（ｋ为偶数）的ｋ连通图Ｇ至少有｜Ｇ｜＋５（ｋ＾２－１０ｋ）／４条可收缩边,且当｜Ｇ｜是ｋ的整数倍时,这一界是最好的。     

Ramsey数R（6,n）的两个下界

构造了２个新的素数阶循环图,从而得到了２个Ｒａｍｓｅｙ数的下限：Ｒ（６,１６）≥２７８,Ｒ（６,１７）≥３９８。此结果已经计算机验证,填补了Ｒａｍｓｅｙ数下界的２个空白。     

对数浓度图在氧化还原滴定分析中的应用

文中就对数浓度图在氧化还原滴定分析中的绘制及其应用进行了较为详细的讨论。     

一些基本图的〔强〕自同态摹群

确定了一些基本图的〔强〕自同态摹群的基数,并在证明过程中实际上确定了这些摹群的全部元素,同时发现确定一些极其简单的图之自同态摹群却是极其困难的事情,有时甚至导致一些一般的组合难题．     

视觉诱发性眼震在摄影眼震图(VOG)和传统眼震图(ENG)中的表现

本研究对正常人视觉诱发性眼震在摄影眼震图（ＶＯＧ）和传统眼震图（ＥＮＧ）中的表现进行了研究。通过刺激整个视网膜所诱发的视觉诱发性眼震用ＥＮＧ和ＶＯＧ同时记录并得出结果,刺激源为电脑控制的投影条纹,结果用测得的和相角速度和刺激的时间来评价。本研究的目的是比较不同年龄组视觉诱发性眼震在ＶＯＧ和ＥＮＧ中的表现。本研究中有９９名平衡系统正常的自愿者接受了视觉诱发性眼震刺激,结果分为３个年龄组来评估：第１组：１５～３５岁,第２组３６～５５岁,第３组５６～７５岁。结果显示,第１组和第２组无统计学差异,但第３组在刺激速度达５０％时,视觉诱发性眼震的Ｖｅｒｓｔｒｋｕｎｇ明显下降,因此在临床上,进行视觉诱发性眼震检查时,必须考虑年龄这一因素     

视觉诱导性眼震在摄影眼震图（VOG）和传统眼震图（ENG）中的表现

本研究对正常人视觉诱导发眼震在摄影眼震图（ＶＯＧ）和传统眼震图（ＥＮＧ）中的表现进行了研究。通过刺激整个视网膜所诱发的的视觉诱发性眼震用ＥＮＧ和ＶＯＧ同时记录并得出结果,刺激源为电脑控制的投影条纹,结果和测得和相角速率和刺激的时间来评价。本研究的目的是比较不同年龄组视觉诱发性眼震在ＶＯＧ和ＥＮＧ中的表现。     

信号流图的扩展及其应用

将信号流图扩展到状态空间构成所谓向量流图,用公式可实现组合系统规范化;按工答过程绘制信号流图构成所谓过程流图,可对系统组件作深入的分析。     

关于图的星约束色数的注记

以下考虑的图是简单无向的,未说明的记号与术语见〔１〕,〔２〕．图的一种Ｐ—着色是分配颜色到它的顶点,使得同一色类的导出子图满足性质Ｐ．图Ｇ的Ｐ—色数χ（Ｇ,Ｐ）是Ｇ的Ｐ—着色的最小颜色数．当然随着性质Ｐ的内容的不同就有各式各样的条件色数．以下讨论当Ｐ...     

K1,s-free图的局部Hamiltion连通性

设G是K1,s-free图,如果对每一个顶点v∈V(G),有：K(G[N(V)])≥s一2,(s≥3),那么每一局部导出子图均包含一个Hamiltion路。