λ3,q-连通图的刻画

连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。     

kp,q（G）≤λp,p（G）成立的一些充分条件

设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用λp,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1.p-连通图的一些性质.     

高度平面图的L(p,q)—标号

研究高度平面图G的L(p,q)-标号问题，证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q)；h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1. 对于L(2,1)标号问题Griggs和Yeh有一著名猜想：对最大度为Δ的任意图有λ(G)Δ2. 此猜想对高度平面图是正确的.     

高度平面图的列表L(p,q)-标号

如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1.     

围长至少为6的平面图的L(p,q)-标号

令λp,q(G)为图G的L(p,q)-标号数,其中p和q是正整数且p≥q.证明了若G是围长g(G)≥6的平面图,则λp,q(G)≤(2q- 1)△(G) +4p +6q-5;若G是围长g(G)≥6且△(G)≠5的平面图,则λp,q(G)≤(2q-1)△(G)+ 10p-2q-4.这一结果暗含着对于g(G)≥6且△(G)≠5的平面图G,Wegner的猜想成立.     

有低最大平均度的图的(2,1)-全标号

图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)5/2,则λ_2~T(G)≤7.     

无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号

令λp,q(G)为图G的L(p,q)-标号数,证明了若G是不合4,5,6-圈且不含两个相交三角形的平面图,则λp,q(G)≤(2q-1)△(G)+max｛4p +4q-4,6p +2q-4,8p-4｝.这一结果暗含着对于不合4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立.     

二部图λ_k(k=3,4)最优性的充分条件

为精确估计网络的可靠度,需要最优化其图模型的限制边连通度.证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+4,则G是λ3-最优的.2,若G是λ4-连通图,且|G|≥11,δ(G)≥4,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+6,则G是λ4-最优的.     

图是超级λk-连通(k=4,5)的一个Ore型充分条件

图的k阶限制边连通度λk（G）对衡量网络可靠性起重要的作用．本文给出图是超级λk（k=4,5）连通的一个Ore型条件．     

非平衡的完全二部多重图的K_(1,3)-因子分解

已知完全二部多重图λKm,n可Kp,q-因子分解有一些必要条件,且当p=1,q=2时,这些必要条件也是充分的.本文用因子阵列的方法继续研究非平衡情形中的p=1,q=3情形,得到当y≥5时,这些必要条件亦是充分的,进而得到非平衡λKm,n的K1,3-因子分解的完整解.     

又一类具有准齐次核的Hilbert型积分不等式

设t>0, λ₁λ₂≠0, 若函数K(x,y)满足K(tx,y)=t^λ1K(x,t^-λ1/λ2y),K(x,ty)=t^λ2K(t^-λ2/λ1x,y),则称K(x,y)是(λ₁,λ₂)阶的准齐次函数. 利用权函数方法, 考虑λ₁λ₂<0情形下具有这种准齐次积分核的Hilbert型积分不等式, 并讨论其最佳常数问题.     

关于Pollaczek多项式零点的两点性质

 主要讨论Pollaczek多项式P^λ_n(x;a,b) 的零点关于参数λ的单调性, 及其与P^λ_n(x;a,b), P ^λ+1_n－1(x;a,b) and P ^λ+1_n(x;a,b)三者之间零点的交叉性。     

简单图的L(2,1,1)-标号

给出了完全图、完全二分图、路、圈等简单图的L(2,1,1)-标号数。对最大度为Δ 的一般图G,给出了构造L(2,1,1)-标号的一个算法, 证明了λ_2,1,1(G)≤Δ³- Δ²+2Δ。     

基于特征方程的某些图双概率可靠性的统一形式

设灾难发生时,图G=(V,E)的各顶点以独立概率p_1幸存,失效的顶点灾后以概率p2独立恢复功能(p_1p_2).定义了双概率可靠性,利用减缩边递推公式得到路图、正则q-树和圈图的迭代式满足二阶特征方程,并利用它们各自的初值,计算得到它们的统一形式的通项表达式.     

2-连通图的单圈子圈

证明了如下结果:(1) 一个2-连通图的⊙-图是2(p-1)连通的; (2)如果一个2-连通图G有两个单圈支撑子图, 且这两个单圈支撑子图分别含m和n个悬挂点(m相似文献   

关于线性D-空间的若干结果

证明了以下结论:设空间X=∪｛X_α:α<λ｝, 其中每一个子空间Xα都是线性D-子空间,并且对每一个β<λ, 集合∪｛X_α:α<β｝是空间X的闭子集, 则X为线性D-空间; 每一个D_σ-空间是线性D-空间     

齐次Morrey-Herz空间上粗糙核分数次积分交换子及多线性算子的CBMO估计

利用齐次Morrey-Herz空间MK^α,λ_p,q(Rⁿ)与齐次Herz空间K^α,p_q(Rⁿ)之间的关系, 推广了K^α,p_q(Rⁿ)上的一些结果, 在 MK^α,λ_p,q(Rⁿ)上建立了具有粗糙核的分数次积分交换子T^b_Ω,l及多线性分数次积分算子T^A_Ω,l的中心有界平均振荡函数空间(CBMO)估计, 并得到了分数次极大交换子M^b_Ω,l和多线性分数次极大算子M^A_Ω,l的相应结果.     

单圈图的次小特征值

设Ｇ为ｎ阶简单连通单圈图,λｎ－１（Ｇ）为Ｇ的次小特征值,给出了同构于Ｓ３ｎ的Ｇ的次小特征值及λｎ－１（Ｇ）的一个上界．     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

独立点数为2的图的Z_3-连通性

设G是独立点数为2的连通简单图.主要证明两个结论:(1)当边连通为4时,G是Z_3-连通的;(2)当点连通为3时,G是Z_3-连通的当且仅当G■{K_4,W_5}且G不是一类特殊的图.