关于三圈连通标号图的计数公式

关于三圈连通标号图的计数公式张树生江西宁都固厚中学本文所指的图者是无向简单图。如果一个图恰好包含有ｍ个初级圈，那么就说这个图恰好包含有ｍ个单个的圈。Ｈａｒａｒｙ在［１］中提出了给定圈的个数的连通标号圈的计数问题。Ｒｅｎｙｉ在［２］中解决了单圈边通标号...     

关于广义冬梅地图的计数(英文)

本文提供了广义冬梅地图以根点次,非根点数和内面数为参数的计数函数所满足的一些函数方程,其中有两个为三次方程,并进一步导出了它们的计数显式。     

K(1,4)-自由的模k泛圈图(英文)

设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k 1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.     

关于平面格图圈的计数

<正> 平面格图中初级回路称为圈.对 m×n 格图圈的计数,文[1]用点阵分析方法研究了 m=1,2的情形.本文用直接递归法得到 m=2时的递归式、生成函数及显式表达,并推广到 m=3,4的情形,得到3×n,4×n 格图圈个数的递归式.     

严格(d)-连通无圈超图的计数

研究了一般的标号严格(d)-连通无圈超图的计数,得到了n阶标号严格(d)-连通无圈超图的计数公式.     

边不交圈的图的符号差(英文)

一个有限简单图的符号差是指其邻接矩阵的符号差,即邻接矩阵的正惯性指数和负惯性指数的差.马海成等猜测一个图的符号差小于等于长度为4k+5圈的个数,大于等于长度为4k+3圈的个数的负值,本文证明了该猜测对边不交圈的图是成立的.     

关于Orlicz-Pettis定理(英文)

本文实质性的改进了著名的Orlicz-Pettis定理     

关于稳定性推测(英文)

目前微分动力体系理论中,一个主要问题是问关于离散体系的所谓稳定性推测是否成立。设M~n是—n维紧致的C~∞ Riemann流形,Diff~1(M~n)是M~n上所有C~1微拓变换作成的空间,赋以C~1拓扑。考虑一任给的f∈Diff~1(M~n)。这推测说,在n≧2情况下,若f是结构稳定的,则它满足公理A及强匀断条件;若f是Ω-稳定的,则它满足公理A及无环性条件。关于这里出现的名词,例如可参看[18],[19],[14),[4]等。这推测即令在n=2情况下,直到最近,Maé才在Ω(f)=M~2这一强的附加条件下证明过有正面的答案,这里Ω(f)表f的非游荡集。 本文的一个目的是给出这推测在n=2情况下的正面答案(没有Ω(f)=M~2这附加假定),我们的主要结果如下: 定理1 命f∈Diff~1(M~2),则:f结构稳定的必要条件是它满足公理A及强匀断条件;f是Ω-稳定的必要条件是它满足公理A及无环性条件。 这些条件的充分性也成立,见以前的[14],[15],[19],这样,我们就得出了f∈Diff~1(M~2)结构稳定与Ω-稳定的特征性质。 定理2 f∈Diff~1(M~2)是Ω-稳定的,当且仅当它∈(M~2)。 这里(M~n)表所有具有下述性质的g∈Diff~1(M~n)作成的集合,即:g在Diff~1(M~n)中有一邻域G使得,每一h∈G的周期点都是双曲的(或等价地,每一h∈G都至多只有可数个周期点)。根据一些周知的论断,容易看出对于f     

无圈超图的计数

研究了标号超图的计数, 得到2个公式: 一个是关于严格(D)-连通无圈齐超图的显式计数公式, 另一个是关于线性无圈超图数目的递推公式.