独立数和最小度与f—因子

对图存在ｆ－因子涉及到独立数和最小度条件进行了研究，得到了下列结果：设ａ，ｂ为整数且ｈ≥ａ１，ｂ≥２，Ｇ是一个有ｎ个顶点的连通图且ｎ≥（ａ＋ｂ）＾２／ａ，ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数，满足Σｘ∈ＶＧ）ｆ（ｘ）是偶数且α≤ｆ（ｘ）≤ｂ。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群。从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号。ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘｄ（ｆ（ｕ），ｆ（ｖ），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝。     

Φ—容忍 链图与强弦图

设二元对称函数Φ（ｘ，ｙ）＝ａσ（ｘ，ｙ）＋ｂδ（ｘ，ｙ），这里ａ，ｂ∈Ｒ，σ（ｘ，ｙ）＝ｘ＋ｙ，δ（ｘ，ｙ）＝｜ｘ－ｙ｜，Ｊａｃｏｂｓｏｎ等引入Φ－容忍链图的概念。本文证明了当｜ｂ｜＜ａ时，Φ－容忍链图是强弦图，并且考查了Φ－容忍链图的禁用子图。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群．从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号．ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘ（ｕ，ｖ）∈Ｅ（Ｇ）ｄ（ｆ（ｕ），ｆ（ｖ）），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝．Ｇ的循环带宽Ｂｃ（Ｇ）是指对Ｇ的所有循环标号ｆ的循环带宽的最小值．借鉴关于带宽的已有结论，深入讨论循环带宽的Ｈａｒｐｅｒ型下界，所得结果将有助于确定一些特殊图的循环带宽     

Euler ψ函数的推广

如果ｐ，ｑ是两个互素的整数，证明了｜ＧＬ（ｎ，ｐｑ）｜＝ＧＬ（ｎ，ｐ）‖ＧＬ（ｎ，ｑ）｜；当ｎ＝１，｜ＧＬ（１，ａ（｜＝ψ（ａ）。因此这是Ｅｕｌｅｒψ函数ψ（ｐｑ）＝ψ（ｐ）ψ（ｑ）的推广。     

偶图的周长

设Ｇ（Ａ，Ａ２；Ｅ）为２连通偶图，（Ａ１，Ａ２）为顶点二分划，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ）＼｛ｘ｝，ｄ（ｘ，ｙ）＝２｝，ｄ＾＊ｄ（ｘ）表示Ｄ（ｘ）∪｛ｘ｝中所有的度排成的非减度序列（ｄ＾＊１，ｄ＾＊２，…，ｄ＾＊ｊ，…，ｄ＾＊｜Ｄ（ｘ）｜＋１）中当下标ｊ＝ｄ（ｘ）时的度而当｜Ｄ（ｘ）｜＋１＜ｄ（ｘ）时ｄ＾＊ｄ（ｘ）＝ｄ＾＊｜Ｄ（ｘ）｜＋１。δ０＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δｉ＝ｍｉｎ｛ｄ＾     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

同余方程ab≡1（modn）在模N原根集中的分布性质

设整数ｎ≥３存在原根，对任意给定的整数０＜ｘ＜ｎ且（ｎ，ｘ）＝１，显然存在唯一的０＜ｘ＜ｎ使各ｘｘ≡１（ｍｏｄｎ）．如果ｘ和ｘ具有相反的奇偶性，定义数ａ为ｌｅｈｍｅｒＤＨ数。本文主要研究同余方程式ｘｘ≡１（ｍｏｄｎ）在模ｎ的原根集Ａ＝｛ａ｜１≤ａ＜ｎ且ａ是模ｎ的原根｝中解的分布性质与原根集Ａ中ｌｅｎｈｍｅｒ数的分布性质，给出了几个有趣的渐近公式。     

Cycles Through Many Vertices of Given Subsets in 1-Tough Graphs

设Ｇ是ｎ阶１－坚韧图，Ｘ是Ｇ的顶点子集合，定义α（Ｘ）＝ｍａｘ｛｜Ｓ｜｜Ｓ是诱导子图Ｇ［Ｘ］中的顶点独立集｝，σｋ（Ｘ）＝ｍｉｎ｛ｋｉ＝１ｄ（ｘｉ）｜｛ｘ１，ｘ２，…，ｘｋ｝是独立集｝和ｃ（Ｘ）＝ｍａｘ｛｜Ｖ（Ｃ）∩Ｘ｜｜Ｃ是Ｇ中的圈｝。我们得到如下主要结果：设Ｇ是ｎ阶１－坚韧图，并且σ３（Ｘ）≥ｎ，则ｃ（Ｘ）≥ｍｉｎ｛｜Ｘ｜，｜Ｘ｜＋δ（Ｘ）－α（Ｘ）＋１｜，并且这下界是最好的，这里δ（Ｘ）是不小于１３σ３（Ｘ）的最小正整数．     

邻域并和[A,B]—覆盖图

设ａ≤ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ）是一个图。Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈Ｖ（Ｇ）有ａ≤ｄＦ（υ）≤ｂ，图Ｇ称为是［ａ，ｂ］－覆盖图，若对Ｇ的每一条边，存在Ｇ的一个［ａ，ｂ］－因子包含它。本文给出了一个图的［ａ，ｂ］－覆盖图的关于领域并的充分条件，得到了下列结果：设１≤ａ〈ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥α且ｎ≥２（ａ＋ｂ）（ａ＋ｂ－１）１／ｂ如     

关于有限群的幂零性与p-幂零性的一些判别

主要证明了如下两个定理：（1）假设Ⅳ是有限群G的一个正规子群使得G／Np-幂零群．如果N的Sylow P-子群P与G的p-幂零剩余G^p-N 之交P∩中每个p阶或4阶（当P=2的时候）元素均含于Z（NG（P））中，则G是p-幂零群． （2）假设H是有限群G的一个正规子群使得G／H是幂零群．如果对于｜H｜的每个素因数P和H的Sylow P-子群P，P与G的p-幂零剩余G^p-N 之交G^p-N 中每个P阶或4阶元素x都是NG（P） 的一个弱左Engle元素，则G是幂零群．     

具有某些极小子群Pronomal的有限群

证明Buckley定理和Asaad定理的如下推广：假设H是有限群G的一个正规子群使得G/H是超可解群.如果对于P∩G^p-N中所有阶为p或4（当p=2的时候）的元素x,其中p是｜H｜的任意一个素因数,P是H的一个Sylow p-子群,G^p-N是G的p-幂零剩余,〈x〉均在NG（P）中Pronormal,则G是超可解群.     

具有循环Sylow P—子群的有限群的P—可解性

令P是一个固定素数,G是一个有限群,具有循环Sylow p~-子群.如果G满足下述条件之一,那么G是P~-可解的:(1)存在正规子群N使p|(|G/N|,|N|);(2)对G的每个不可约复特征标x,或者P|x(1),或者x(1)是一固定素数q的方幂.第一个结果首先被Feit W证明,这里给出一个新的并且简短的证明.     

一类带有Neumann边界的奇异拟线性椭圆方程解的存在性

应用变分方法中的极值理论来研究Neumann边界问题{ -div(｜x｜α｜▽u｜p-2▽u)=｜x｜βup(α,β)-1-λ｜x｜γup-1+｜x｜μq-1,u(x)＞0,x∈Ω｜▽u｜p-2?u/?u=0, x∈?Ω其中Ω是RN(N≥3)中具有C2光滑边界的有界区域,0 ∈Ω,n表示(e)Ω的单位外法向向量,且1＜p＜N,α＜0,β＜0,使得p(α,β)(△)p(N+β)/N-p+α＞P,γ＞α-p,P＜q＜p(α,μ).对于参数α,β,γ及μ的不同范围,建立上述方程解的存在性结果.其中对参数不同范围的讨论对解的存在性所起到的至关重要的作用.     

哈密尔顿图的局部化临域并条件

采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- 相似文献   

关于图的全荫度和列表全荫度的一些结果

图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ"(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度硝(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图‰,ρ"(Kn)=「(n+1)/2];(2)对完全二部图Kn,n,ρ"(Kn,n)=「(n+2)/2];(3)对Halin图G,ρl"(G)≤「(△(G)+2)/2].     

一个R~N上的p-拉普拉斯椭圆方程的最小能量解

利用一个无穷远处的集中紧性原理来解决带约束极大值问题M(b,RN)∶=sup{∫RNb(x)|u|qdx;u∈W1,p(RN),∫RN(|▽u|p+|u|p)dx=1}的可达性,其中b(x)满足适当的条件,得到p-拉普拉斯椭圆方程-Δpu+|u|p-2u=b(x)|u|q-2u,u∈W1,p(RN),1pN,pqp*的最小能量解.     

关于有限群p-幂零性的刻画

设T(G)和k(G)分别为有限群G的复特征标次数和与共轭类数,且设p是素数,若|G|/T(G)<2p/(p+1)或|G|/k(G)<4p/(p+3),则G是p-幂零群.     

完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

非零点子群与不可约特征标的零点

设G是一个有限非Abel群,并设χ是G的一个非线性不可约(复)特征标.令V(χ)=｛x|x∈G,χ(x)≠0｝,Nχ=〖JB({〗x|x∈G,χ(x)=0〖JB)}〗.称V(χ)为非零点子群,而称Nχ为零点子群.在本文中，作者建立了关于不可约特征标的零点及非零点子群V(χ)的若干结果，并从关于非零点子群V(χ)的某些结果得到关于零点子群Nχ的一些结果.