邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

2-连通图的Hamilton圈的一个充分条件

本文给出了２－连通图有Ｈａｍｉｌｔｏｎ圈的又一个充分条件．定理设Ｇ为有ｎ（ｎ＞３）个顶点的２－连通图，如果对Ｇ中任意两个顶点ｕ、ｖ，当ｄ（ｕ，ｖ）＝２时，都有ｍａｘ（ｄ（ｕ），ｄ（ｖ））≥ｎ／２，则Ｇ有Ｈａｍｉｌｔｏｎ圈．证用反证法．假设Ｇ没有Ｈａｍ...     

关于МОФОНЪКО不等式的精确性

证明了如下定理：设Φ（ｚ）＝Σ↑ｎ↓ｕ＝１∏↑ｔ↓ｉ＝１ｆｉ＾ａ＾ｕｉ０…（ｆｉ＾（ｋｉ））＾ａｉｋｉ＾ｕ／Σ↑ｍ↓ｖ＝１∏↑ｔ↓ｉ＝１ｆｉ＾ｂ＾ｖｉ０…（ｆｉ＾（ｋｉ））＾ｂｉｋｉ＾ｖ其中ｆｉ（ｚ），（１≤ｉ≤ｔ）是亚纯函数，ａｉｊ＾ｕ，ｂｉｊ＾ｖ为非负整数，则有Ｔ（ｒ，Φ）≤Σ↑ｔ↓ｉ＝１｛［Ｓｉ＋ｏ（１）］ｍ（ｒ，ｆｉ）＋［△ｉ＝ｕｉ＋ｏ（１）］Ｎ（ｒ，ｆｉ）＋（△ｉ－Ｓｉ）Ｎ↑－（ｒ，ｆｉ     

一类泛连通无爪图

本文证明了如果Ｇ是３连通无爪图，且Ｇ的每个导出子图Ａ，Ａ＋都满足（ａ１，ａ２），则Ｇ是泛连通图（除了当ｕ，ｖ∈Ｖ（Ｇ），ｄ（ｕ，ｖ）＝１时，Ｇ中可能不存在（ｕ，ｖ）－ｋ路外，这里２≤ｋ≤４）．     

高阶等比数列的划分

文［１］研究了（一阶）等比数列的高阶等差划分的问题,证明了等比数列的均匀划分仍为等比数列,一阶等差划分为３阶等比数列,并猜想ｋ阶等差划分为２ｋ＋１阶等比数列．本文证明：定理　ｓ阶等比数列的ｔ阶等差划分数列为ｓｔ＋ｓ＋ｔ阶等比数列．为了阅读方便,我们先简述一下有关概念．设｛ａｎ｝＝｛ａ（０）ｎ｝为任一数列（ａｎ≠０）．记ａ（１）ｎ＝ａ（０）ｎａ（０）ｎ＋１,…,ａ（ｓ）ｎ＝ａ（ｓ－１）ｎ＋１ａ（ｓ－１）ｎ,则｛ａ（ｓ）ｎ｝称为｛ａｎ｝的ｓ阶商数列．若ａ（ｓ）ｎ＝ｑ（非１常数）,对ｎ∈Ｎ均成立,则｛…     

图的最大亏格与2-因子

图Ｇ的一个２因子Ｆ就是Ｇ的这样一个支撑子图，使其任何节点ｖ∈Ｖ的次ｄＦ（ｖ）＝２．易见，Ｇ的每个２因子均为无公共节点的圈之并．若Ｆ的每个圈的长均为３（或４），则称Ｇ含有一个三角形（或四边形）２因子．Ｍ．ｋ∨ｏｖｉｅｒａ［５］得到了含有三角形２因子的３－正则图的最大亏格．本文在３－正则图上，引进了扩张运算和讨论了与最大亏格和Ｂｅｔｉ亏数之间的关系．利用这些运算，得到了所有含四边形２因子的连通３－正则图是上可嵌入的，即γＭ（Ｇ）＝ｎ４（ｎ为Ｇ的节点数ｎ＝｜Ｖ（Ｇ）｜）．然后，基于此证明了含四边形２因子且所有节点ｖ∈Ｖ的次ｄＧ（ｖ）＝３（ｍｏｄ４）的图Ｇ均为上可嵌入的     

对称本原有向图广义重上指数的极图刻划

一个有向图Ｄ称为本原有向图,若存在某自然数ｋ,使Ｄ中任一点ｕ到任 一点ｖ都有长为ｋ之途径．若Ｄ是一个对称有向图,则Ｄ是本原的当且仅当Ｄ对 应的无向图连通且至少包含一个奇圈。文［２］给出了具有最小奇圈长ｒ的ｎ阶对称本 原有向图广义ｋ重上指数的最大数．本文将在此基础上,给出其极图的完全刻划．     

（u,4,1）IGD[v,n）的存在性

（ｕ，４，１）ＩＧＤ［ｖ，ｎ］的存在性吴佃华（广西师范大学桂林５４１００４）关于ＰＢＤ，ＢＩＢＤ，ＧＤＤ的概念，我们假定读者已知（参看［１］，关于ＩＧＤＤ的定义请参看［２］，关于ＩＧＤＤ的存在性，我们绘出以下必要条件（参看［２］）定理１若存在（ｕ，ｋ...     

恰有t行含对称正元的布尔方阵的幂敛指数的估值

设Ｄｎ，２（ｔ）为恰有ｔ行含对称正元的ｎ阶布尔方阵的集合，２≤ｔ≤ｎ。本文证明了，对于任给Ａ∈Ｄｎ，２（ｔ），幂敛指数ｋ（Ａ）≤∫（ｎ－ｔ－１）＾２＋１，３ｎ－ｔ－２，当ｔ≤ｎ－［３＋√８ｎ－７／２］当ｔ〉ｎ－［３＋√８ｎ－７／２］，这里［ｘ］表示不小于ｘ的最小整数。同时，我们还证明了这个界是可以达到的，并且对Ｄｎ，２（ｔ）的极矩阵集合作了部分刻划。     

关于无爪Hamilton图的一个泛圈性结果

一个图Ｇ是泛圈的，如果它含有长为３，４，…，ｎ（＝｜Ｖ（Ｇ）｜）的圈．本文探讨了一类无爪Ｈａｍｉｌｔｏｎ图的圈结构，主要结果为：设Ｇ＝（Ｖ，Ｅ）是ｎ阶无爪Ｈａｍｉｌｔｏｎ图．如果Ｇ中有节点ｘ使ｄ（ｘ）≧ｎ／２且Ｎ（ｘ）连通，则除少数几个例外，Ｇ是泛圈的．