超欧拉图的一个注记

得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得E(Pi)连通.利用它可以证明:当m,n不其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1同时为3时,m×n型矩形网格图是超欧拉图.     

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

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

边-超欧拉图的一个度数和条件

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e．给出了边-超欧拉图的一个度数和条件,即：设G是2一边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d（u）＋d（v）≥2/5n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者G（G关于e的剖分图）可以被收缩成K2.3或K2.5．     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

超双爪无关图的可折叠性(英文)

称图G是一个超爪,如果它同构于完全二部图K1,2。连接两个超爪的二度顶点而得到的图称为超双爪。一个图称为是超双爪无关图的,如果它没有导出的超双爪。证明了一个连通超双爪无关图的二部图G,当δ(G)≥4时是可折叠的,显然G是超欧拉的。最后,猜测定理1.1和1.2中的条件δ(G)≥4是最优的。     

超欧拉图生成子图边数问题的综述

综述了超欧拉图的生成子图边数问题,包括该问题的提出及研究发展过程,并罗列了两类公开问题:能否证明边数问题的下确界是35,若不能证明,能否找到更小的下确界?对一些著名的超欧拉图类,如具有两棵边不交的生成树的图等,能否证明其满足Catlin-猜想或35-猜想?     

极大欧拉生成子图边数的几个定理

利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若 1个超欧拉图的子图H最多差 1条边有 3棵边不交的生成树,如果把H收缩后的图满足Catlin猜想,则原图也满足Catlin猜想 .     

广义棱柱和补棱柱中的超欧拉图

对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α(G),是指图G的2个复制,G_x和G_y,连同所有置换边(x_i,y_(α(i))(1≤i≤n)所构成的图.图G的补棱柱,记作G G,同构于由G和G的补图G的不交并,再加上一个连接G和G对应顶点的完美匹配构成的图.如果图G有一个生成欧拉子图,那么称G是超欧拉图.研究了完全二部图、路和圈的广义棱柱和补棱柱是超欧拉图的充要条件.     

关于2—连通图的最长圈

若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。     

关于代数簇的小收缩映射的翻转

设f:X→Y是n维光滑射影代数簇的小收缩映射(n≥4).如果f的例外集是射影空间Pn-2,那么f:X→Y的翻转f :X →Y一定存在.     

关于时间膨胀和长度收缩的研究

由洛仑兹变换出发,从另一角度推导了时间膨胀和长度收缩公式,并根据狭义相对论时空观中的"同时的相对性",由被测量者如何看待别人的测量这一角度,解释了从不同参考系测量时产生此种时空尺寸变化的原因.     

奇数维代数簇的小收缩映射

X是2k-1维光滑射影簇．fR：X→Y是小收缩映射,如果例外集 E 的维数为k,那么在特定的条件下E是若干个k维射影空间的不连通的并．     

有限图的边荫度分解

设有限图Ｇ＝（Ｖ，Ｅ），Ｐ＝｛Ｖ１，Ｖ２，…，Ｖｒ｝为Ｇ的一个划分，收缩Ｖｉ为一点ｖｉ（ｉ＝１，…，ｒ），得到Ｇ的收缩图ＧＰ＝（ＶＰ，ＥＰ）．文中通过对Ｇ递归地进行收缩，改进了Ｇ的边不重生成树数目的上界，并给出了Ｇ的边荫度分解的具体方法     

随机集值半闭1-集压缩映象的随机不动点指数

建立了随机集值半闭1-集压缩映象的随机不动点指数，为研究一类范围广阔的随机集值映象的随机不动点理论提供了方便的工具。     

一类具有生成闭迹的图

1987年，P．Paulraja在[2]中给出如下猜想：如果G是δ（G）≥3的2－连通图，且G的每条边均属于长为3或4的圈，则G有生成闭迹，同年P．A．Catlin在[3]中猜测上述的G还是可折迭的（Collapsible)，本文给出了这两个猜想的证明。     

椅子在不平的地面放平模型

对于椅子能否在地面上放平的问题, 我们从封闭曲线或者平面的性质入手, 得出了结论. 并且针对一般的情况, 作了推广.