范-条件与具有给定端点的最长路

来源 :南京大学学报:数学半年刊 | 被引量 : 0次 | 上传用户:oliver777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G是n阶2-连通图且d(u,v)=2→max{d(u),d(v)}≥n/2.设{x,y}不是G的2-割集,记最长的(x,y)-路的长度为p(x,y).本文证明了如下结论:(1)p(x,y)≥n-2;(2)若p(x,y)=n-2且P是最长的(x,y)-路中使得d(xp)最小的一条,那么d(xp)=2,3或者n/2,其中xp表示唯一一个不属于P的点.本文还刻画了3-连通且使得d(xp)=3的图.
其他文献
本文通过引进有限紧闭(开)和转移紧连续的概念推广了KKM定理和Fan型极大极小不等式.作为应用,我们在L-凸空间中得到抽象变分不等式和似变分不等式的解的存在性定理,鞍点定理,
本文对非负的且含有大量零的混合类型数据提出了Tobit方差分量模型,许多很有用的Tobit模型是我们模型的特例.我们运用MCEM算法给出了模型的极大似然估计,其中E-步运用了Gibbs
本文讨论了凝聚环上的合冲模的性质,所得结果推广了文献[5]等所得的结果.
本文中有限域上E6,E7,E8型Chevalley群被证明均可由两个元素生成.
本文在没有凸结构的一般拓扑空间中证明了一个新的非空交定理.作为结果,我们在没有凸结构的一般拓扑空间中给出了它的两种等价形式.最后,应用此非空交定理,在没有凸结构的一般拓扑
本文讨论了一类柯西问题在一定条件下解的爆破性质,同时给出一致爆破速率估计.
析取范式的极小表示是命题逻辑和计算机科学理论中的一个重要问题.本文研究了在若干极小标准下的蕴涵和析取范式表示的一些性质,并阐述了极小蕴涵和极小析取范式表示在模型检测
本文讨论了一类高阶线性常微分方程边值问题的非线性扰动问题,在扰动跨共振点时分析了解的存在性.文中使用了分解空间的手段对线性化的单个问题的解的存在唯一性作了细致的分
设f∈C<sup>0</sup>(X,X),f为由f所诱导的集值映射.本文证明了:对任意m≥2, f<sup>m</sup>是拓扑遍历(强拓扑遍历)的当且仅当f<sup>m</sup>=f<sup>m</sup>是拓扑遍历(强拓扑遍历)的
本文研究带Dirichlet条件的边界值问题{□u+△G(u)=f(t,x),(t,x)∈Ω≡(0,π)&#215;(0,π), (*)u(t,x)=0, (t,x)∈aΩ,的解的存在性,这里口是波算子a2/at2-a2/ax2,G:Rn→R是