【摘 要】
:
本文讨论了由弱距离正则有向图到无向图的字典式积、直积及两个有向图字典式积的构作,给出了它们是弱距离正则有向图的等价条件。结论如下:※设Γ是围长g≠2的强连通有向图
论文部分内容阅读
本文讨论了由弱距离正则有向图到无向图的字典式积、直积及两个有向图字典式积的构作,给出了它们是弱距离正则有向图的等价条件。结论如下:※设Γ是围长g≠2的强连通有向图,C*r是长为r的无向圈,Γ′=Γ[C*r]是弱距离正则有向图的充要条件为Γ是弱距离正则的且有下列条件之一成立:1.r≤2[g/2]-1,2.2[g/2]-1<r≤2g+1且对任意x∈VΓ,Γm,m(x)=φ,(m≤[r-1/2]).※Γ是强连通有向图,围长g≠2,Ks是有s个顶点的完全图,Γ[Ks]是弱距离正则的充分且必要条件为Γ是弱距离正则的.※设Cr=Cay(Zr,1),-Kt是一个余团,那么Cr[-Kt]是一个价为t的弱距离正则有向图.※设Γ是一个价为k=t的弱距离正则有向图.若Γ中的每一个弧都在长为r的最小圈上且k2,r-2=p(1,r-1)(2,r-2),(r-1,1)≥1.则Γ()Cr[-Kt].※Γ是一个强连通有向图,围长g≠2,Γ′=Γ×C-*r,C*r是长为r的无向圈,Γ′是弱距离正则的充分且必要条件为Γ是弱距离正则的且满足以下条件:1.Γm,m=φ,m≤[r-1/2],2.若(i,j)∈()(Γ),那么(i+s,j+s)()()(Γ),0<s≤[r-1/2].
其他文献
为把基层党支部建成振兴老工业基地的坚强堡垒,吉化集团公司党委组织开展了“向中油化建自动化工程公司党支部学习,创建红旗党支部”的活动。自动化工程公司连续多年被吉化
组合设计理论主要研究各种离散结构的存在性和构造问题,其基本内容、思想和方法与代数、数论、图论和有限几何相互交叉渗透.应用学科如计算机科学、信息科学、统计学、生物信
“粉丝”一词属于音译外来词,由fans(原意为“狂热爱好者”)演变而来。随着粉丝群的壮大,各明星的粉丝团队都会想出许多富含创意、喜闻乐见的名字来作为粉丝团的称呼。本文主要就
贝叶斯(Bayes)预测是基于贝叶斯统计原理,利用客观信息和主观信息相结合的方法进行的预测。不同于传统的非贝叶斯方法,它能处理异常情况的发生。贝叶斯预测的一个重要思想
本文是在压电材料线性宏观理论下,主要运用复变函数理论研究了无限大压电材料中静态反平面裂纹问题。首先研究了周期分布的共线反平面裂纹问题,借助于Riemann-Schwarz延拓技
凸性是空间中最基本的性质,对于这个性质的研究有助于揭示空间的自身结构。目前,有关空间各种凸性的讨论已趋于完善。1936年,J.Clarkson首先引入了一致凸Banach空间的概念,开创了
本文应用解析函数理论中的知识研究调和函数的性质,从这些充要条件出发,证得了一些系数不等式,模和幅角的估计。当h(z)-z具有负系数、g(z)具有正系数时,这个H的子族记为H。最后,对
多商品流网络设计问题在实际中有很广阔的应用背景,比如交通运输、物流网络、电信网络等领域。在这些相关应用中,多种商品(货物、数据、人等)通过有容量限制的网络,各自从起点被
交通流建模中,将交通流视为流体从而以流体力学方法进行研究是广为采用的方法之一;从守恒方程()ρ(x,t)/()t+()J(x,t)/()x=φ(x,t)出发,问题常可归结为一个通常难以解析求解的二
无论是哪门学科的学习,只要学生处在乐于学习、乐于接受的状态中,学习效果都会非常之高,音乐教学亦不例外。如今音乐教学的着眼点不能再囿于能不能接受教学内容上,而是在于学