平衡二部图的四圈覆盖

对任意的正整数ｋ,如果每部２ｋ个点的平衡二部图Ｇ＝（ｖ１,ｖ２;Ｅ）的最小度大于等于４ｋ／３,那么Ｇ恰好被ｋ个相互独立的四圈覆盖。     

高校应用数学学报 第15卷(2000年)B辑(英文版)第1期目次和提要

导出匹配可扩图的度条件刘　岩　原晋江　王世英（郑州大学系统科学与数学系）如果图Ｇ的每个导出匹配都包含在Ｇ的一个完美匹配中,那么称Ｇ是导出匹配可扩图．该文主要研究导出匹配可扩图的度条件,主要结果是：（１）最小度至少为２ｎ３的图都是导出匹配可扩图,而且该最小度的下界是精确的,其中ｎ是图的顶点数,ｎ是偶数且至少为６;（２）正则度至少为２ｎ－２３的正则图都是导出匹配可扩图,而且该正则度的下界是精确的,其中ｎ是图的顶点数且为偶数,ｎ至少为８且不等于１０．关于一类Ｂｕｓｈ型分形曲面的维数分析王宏勇（西安交通…     

关于凝聚度的探讨

图是由点和边组成的，对于一个连通图Ｇ，是否可以将点的结论推广到边？从而更好地研究图。本文就是将连通图Ｇ的点的凝聚度负点的最小截集的唯一性推广到边上，进而推广到边的凝聚度负集上，使对图的研究从点、边同时考虑，从而更全面、更方便研究图的性质。     

点可迁图的限制边连通度

设Ｓ是连通图Ｇ的边子集．如果Ｇ－Ｓ不连通而且不含孤立点，那么称Ｓ是Ｇ的一个限制边割，Ｇ中所有限制边割中最小边数称为Ｇ的限制边连通度，记为λ＇（Ｇ）．限制边连通度是对传统边连通度的推广，而且是计算机互连网络容错性的一个重要度量．点可迁图是一类重要的网络模型．本文证明了如下结论： 设 Ｇ是连通的点可迁图．如果 Ｇ的点数ｎ≥ ４，而且点度ｋ≥ ２，那么或者λ＇（Ｇ）＝ ２ｋ－２，或者ｎ是偶数，Ｇ含三角形且存在整数ｍ≥２，使得ｋ≥λ＇（Ｇ）＝ｎ／ｍ≤２ｋ－３．关     

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

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

关于有限群的一个组合问题

设ｐ是有限群Ｇ之阶ｎ的最小素因子，Ｇ之运算用“＋”来记（但不必可换），又设，本文证明了当Ｇ为幂零群及其它某些类型的群时，是满足下面条件的最小正整数：凡Ｇ的不含零元的元子集均使得Ｇ之每一个元ｇ都可表成ｇ＝ａ＿（ｉ１）＋…＋ａ＿（ｉ１），诸ｉ＿ｊ互异．     

极大外平面图的边面全色数

本文给出了△（Ｇ）≤６的极大外平面图的边面全色数，其中△（Ｇ）表示Ｇ的最大度。     

华林问题中的一些新结果

设Ｇ（ｋ）为所有充分大的正整数均可表示为不超过ｓ个正整数ｋ次方幂之和的最小ｓ．本文对Ｇ（１２），Ｇ（１３），Ｇ（１９）给出了新的估计．     

具有唯一4度最大度点的图的全色数

一个图Ｇ的全色数χ_T（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关联元素均染不同颜色的最少颜色数．文中证明了，若图Ｇ只有唯一的一个４度最大度点，则χ_T（Ｇ）＝Δ（Ｇ）＋１．     

加权总体最小二乘问题的解集和性质

本文讨论了加权总体最小二乘问题的等价解集，分析了加权总体最小二乘解与加权最小二乘问题的解之间的关系。推广了Ｇｏｌｕｂ和Ｖａｎ Ｌｏａｎ，Ｖａｎ Ｈｕｆｆｅｌ和Ｖａｎｄｅｗａｌｌｅ，及Ｗｅｉ的相应结果。     

THE MINIMAL CLOSED NON-TRIVIAL IDEALS OF TOEPLITZ ALGEBRAS ON DISCRETE GROUPS

61. IntroductionLet G be a discrete (not necessarily abelian) group. For any subset G of G, we saythat (G, G ) is a quasi-partial ordered group if e 6 G , G ' G G G and G = G ' G ',where e is the unit of G and G ' = {g--' I g e G }; further, (G, G ) is referred to as aquasi-ordered group if G = G u G '. Note that when G7 = G n G ' = {e}, a quasi-partial ordered group (resp. quasi-ordered group) (G, G ) is known as a pajrtially ordered(resp. ordered) group.Let { 6, I g e G } b…     

关于图的平面嵌入的一个上可嵌入性

本文证明了一个无环图Ｇ如果能嵌人在平面上使得每个面的次不超过５,则Ｇ是上可嵌入的,即当曲面为Ｓ平面时,证明了Ｒ．Ｎｅｄｅｌａ和Ｍ．Ｓｋｏｖｉｅｒａ［１］所提猜想成立．     

图的边覆盖染色中的分类问题(英文)

设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全 r分图的分类问题     

3-正则Halin-图全色数的注(英文)

本文讨论了△（G）＝3的Halin-图的金色数Xr（G）＝4的充分条件，并提出了3－正则Halin-图Xr（G）＝5的充分必要条件的猜想，其中△（G），Xr（G）分别表示G的最大度和全色数．     

關於區域的映照半徑

<正> §1.設α_1,α_2,…,α_n是z平面上n個相異的點,G_1,G_2,…,G_n是z平面上n個不互相重叠的有限區域,α_k屬於G_k,記G_k對於α_k的映照半徑為     

一个不可定向曲面的极小禁用子图的构造

曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内.     

An upper bound for the order of primitive permutation groups

Let G be a primitive permutation group of order |G| and degree n. Then |G|≤nd^m, where d is the minimal size of a nontrivial orbit of a one-point stabilizer of G and m is the minimal degree of a nonprincipal irreducible representation of G entering its permutation representation. Bibliography: 8 titles. Dedicated to L. D. Faddeev on occasion of his 60th birthday Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 215, 1994, pp. 256–263. Translated by I. Ponomarenko.     

DEGREE OF ECONOMIC UNSUSTAINABILITY IN THE MANAGEMENT OF RENEWABLE RESOURCES

A criterion commonly used to determine economic sustainability posits that the discounted welfare should not decrease over time. Resource management problems involving fluctuating stocks may be exacerbated by a lack of sustainable policies unless some violations of this condition are accepted. Moreover, sustainable policies may lead to the minimal welfare levels. To alleviate these problems, a new notion of sustainability is suggested. In this new form of sustainability, violations of nondecreasing welfare are accepted to a certain degree. The policies that maximize the discounted welfare under the constraint for the largest accepted violation for sustainability satisfy a dynamic programming type of fixed‐point condition that can be effectively utilized for finding optimal policies. The new notion of sustainability can also be utilized in defining an index for measuring the degree of overall unsustainability of resource management problems and different harvesting policies.     

RESULTS ON SUBGROUPS OF THE GROUP OF HOMEOMORPHISMS OF THE RATIONAL NUMBERS

Abstract

If G is the group of homeomorphisms of the rationals with usual topology and H ? G is such that |G:H| < 2^x0 then there exists a finite, non-empty subset Y of the rational numbers such that G(Y) ? H ? G^{Y} where G(Y) is the group o all homeomorphisms in G fixing a neighbourhood of Y and G^{Y} is the set-wise stabilizer of Y in G.     

最大度不大于5的Halin-图的点强全染色

图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v},并且XusT(G)=min{k|存在G的k-点强全染色}称为G(V,E)的点强全色数.本文得到了△(G)≤5的Halin-图G(V.E)的XusT(G),并提出如下猜想设G(V,E)为每一连通分支的阶数不小于6的图,则XusT(G)≤△(G)+2,其中△(G)表示图G的最大度.