周长小于√33n的图的边数

G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。     

任何两个圈的长均不相等的图的边数

设 f(n)是有 n 个顶点的任何两个圈的长均不相等的图的最大可能边数。P.Erdos在1975年提出了确定 f(n)的问题(见[1]问题11)。Y.Shi[2]证明了:对于每个 n≥3,f(n)≥n [((8n-23)~(1/2) 1)/2];作者在[3][4][5]证明了:对于每个 n>((2m 3)/4)e~(2m),f(n)相似文献   

星网络的最优边容错图的结构

若图Ｇ中去掉任何Ｋ条边后所得的图含有生成了图同构于Ｇ０，则称Ｇ关于Ｇ０是Ｋ边容错图，记为Ｋ－ＥＦＴ（Ｇ０）图且边数尽可能小，则称Ｇ为最优Ｋ－ＥＦＴ（Ｇ０）图，设Ｓｎ表示ｎ点星，若一个最优Ｋ－ＥＦＴ（Ｓｎ）图的最大度尽可能小，则称为（Ｋ，ｎ）一极图，本文对于所有的Ｋ和ｎ，表征了最优Ｋ－ＥＦＴ（Ｓｎ）图和（ｋ，ｎ）－极图的结构。     

图的一个强染色问题

设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强色数，对任意一个图Ｇ，是否存在常数Ｃ，使得Ｘｓ（Ｇ）≤Ｃ△（Ｇ）？该问题是在９９全国图论研讨会上提出来的，本文证明了对任意的常数Ｃ，都存在偶图Ｇ，使Ｘｓ（Ｇ）≤Ｃ△（Ｇ）。     

具有k个悬挂点的三圈图的谱半径

边数等于顶点数加2的简单连通图称为三圈图.Rn（k）表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn（k）的分类,分别得到了各类三圈图中,达到其最大谱半径的极图.     

度和,邻集并与Hamilton图

证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。     

方程■a_if_i~ni＝1的亚纯解

我们证明了以下结论：设ｆ０，ｆ１，…，ｆｐ和ａ０，ａ１，…，ａｐ是２ｐ＋２个Ｃ中的亚纯函数，且满足Ｔ（ｒ，ａｉ）＝ｏ（Ｔ（ｒ，ｆｉ）），ｉ＝０，１，…，ｐ．又设ｎ０，ｎ１；，…，ｎＰ是ｐ＋１个正整数使得成立，若ｆ０．ｆ１，…．ｆｐ中的某个最大线性无关组（不妨设为ｓ≤ｐ）满足则必有此结论改进了ＮｉｉｎｏＫ，ＯｚａｗａＭ，ＴｏｄａＮ．等人的结果．     

点泛圈偶图的一个充分条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,／Ｘ１／＝／Ｘ２／＝ｎ,δ（Ｇ）≥ｔ≥３,证明了若任意ｕ,ｖ∈Ｘｉ蕴含／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝７时Ｇ是点泛圈偶图。     

一类函数具有3－周期点的充要条件

对任二奇数ｎ、ｍ≥５，Ｘ＝｛ｘ１＜ｘ２＜…＜ｘｎ｝及Ｙ＝｛ｙ１＜ｙ２＜０…＜ｙｍ｝是两个实数点集，且满足Ｘ∩Ｙ＝及．设，给出一类函数满足；（１）Ｘ及Ｙ分别是ｆＸＹ的周期为ｎ及ｍ的简单周期轨道；（２）ｆＸＹ限制在集合［ａ，ｂ］－｛ＸＵＹ｝的每个连通分支上均是严格单调的．本文以Ｍａｒｋｏｖ图为主要工具，分别得到了ｆｘｙ是湍流的，ｆＸＹ有３－周期点的充要条件．     

关于Tumura-Clunie定理的注记

设ｆ为非常数亚纯函数,Ｆ＝αｎｆ＾ｎ＋ａｎ－ｋｆ＾ｎ－ｋ＋…＋α０,（１≤ｋ为自然数）,其中α０,α１,…,αｎ－ｋ,ａｎ为亚纯函数,满足Ｔ（ｒ,ａｉ（ｚ））＝ｏ（Ｔ（ｒ,ｆ））,ｒ→∞,ｒ不属于Ｅ ｍｅｓＥ〈∞,那么有（ｉ）若ｋ≤２则Ｆ≡ａｎ（ｆ＋ａｎ－１／ｎａｎ）＾ｎ或２Ｔ（ｒ,ｆ）≤Ｎ＾－（ｒ,１／Ｆ）,Ｎ＾－（ｒ,１／ｆ＋ａｎ－１／ｎａｎ）＋Ｓ（ｒ,ｆ）,（ｉｉ）若ｋ≥３则Ｆ≡ａｎｆ＾ｎ或     

点泛圈偶图的又一个充条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,│Ｘ１│＝│Ｘ２│＝Ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝８时Ｇ是点泛圈偶图。     

有根星的最优边容错

给定一个（有向）图Ｈ，称（有向）图Ｇ为关于Ｈ的ｋ－边容错图，记为ｋ－ＥＦＴ（Ｈ）图，若从Ｇ中移去任何ｋ条边所得的每个图都含有生成子图同构于Ｈ。Ｇ称为ｋ－ＥＦＴ（Ｈ）优图，若在所有ｋ－ＥＦＴ（Ｈ）图中，Ｇ的边数最小。Ｇ称为ｋ－ＥＦＴ（Ｈ）极图，若在所有ｋ－ＥＦＴ（Ｈ）优图中，Ｇ的点的最大度△（Ｇ）最小。设＾→Ｓｎ表示有根星，对于每个ｎ和ｋ，本文表征了ｋ－ＥＦＴ＾→（Ｓｎ）优图和极图。     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

反超图的边数问题

主要讨论了３－一致反超图的边数问题，给出了上色数为２的３一致反超图的最小边数的一个上界。     

具有k个悬挂点的仙人掌图的调和指标

图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.     

n≤e〈2（n—2）时不存在点故障一致最可靠图

当人们考虑边不出故障，而点的故障概率为独立且相等的Ｐ的网络时，点故障网络可靠性Ｒ（Ｇ，Ｐ）定义为图Ｇ保持连通的概率。记Ω（ｎ，３）为所有ｎ点ｅ边图的集合，那么图Ｇ∈Ω（ｎ，３）称为一致最可靠图（ＵＯＲ图），如果对于ＶＰ∈（０，１）ＶＨ∈Ω（ｎ，３）都有Ｒ（Ｇ，Ｐ）≥Ｒ（Ｈ，Ｐ）。本文证明了ｎ≤ｅ〈２（ｎ－２）时不存在ＵＯＲ图。     

图的线图是Hamiltonian的一个充分条件

本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图,Ｇ≠Ｋ１,ｎ－１,若对Ｇ中任何互不相交的三条边ｅ１,ｅ２,ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ则Ｇ有一个Ｄ－闭迹,几乎无桥图,哈密顿图 。     

与小函数有关的代数体函数的值分布

值分布论中一个著名猜想是的下界．若将ｆ限制为整函数，自然会提出的下界估计问题．这个问题对于级λ＞１的情况至今没有解决，但对于级λ＜１（或下级μ＜１）文献［１］，［２］，［４］已建立了不等式式推广到与ｎ个判别复数有关的代数体函数，建立了不等式若用原有的方法，不可能将（＊）中的ａｋ换为增长较慢的亚纯函数。本文用Ｂｏｕｔｒｏｕｘ－Ｃａｎｔａｎ引理在（Ｏ，ｒ）中除去一个测度趋于零的ｒ集合外得出ｌｏｇＭ（ｒ，ｆ）的上界，并在非除去集合中找出Ｐｏｌｙａ峰。从而将（＊）中的ｎ个判别复数ａｋ换为增长较慢的亚纯函数ψｋ．     

临界图的边数

本文研究了△－临界图的边数下界，给出了△＝9，10，11临界图的边数下界改进结果及△＝12，13临界图的边数下界。