关于图运算的离心矩阵的谱

设简单连通图G=(V(G),E(G)),G的离心矩阵ε(G)是通过保留距离矩阵D(G)中每一行和每一列的极大元素并将其余元素赋值为0后所得的矩阵.文中给出冠图(Cn°Pm与Cn°Cm)、杠铃图Bn,1及两种积图(G1■k G2与G1◇k G2)的离心矩阵及其离心矩阵的谱的计算公式,并给出冠图Cn°Pm、冠图Cn°Cm具...     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。     

一类图变换对其维纳指标与离心率之差的影响

设G=(V,E)为简单连通图.图G的维纳指标W(G)是图中所有不同顶点对间的距离之和.图G的离心率ε(G)是指图中所有顶点的离心率之和,其中顶点的离心率是其到G中其它顶点的最大距离.设G'为通过收缩G中一条割边成为一个点并在该点上连接一条新的悬挂边而得到的图.研究了W(G')-ε(G')与W(G)-ε(G)之间的大小关...     

两类图的边色数

设G是连通循环图.本文讨论两个与循环图有关的图类的边着色问题,得到了下列结论:①如G是奇素数幂阶循环图,则对G的任意点v,G-v是第一类的;②如G是奇数阶循环图,则G的线图L(G)是1-可因子化的,当且仅当G的边数为偶数。     

两类图的平均距离

研究圈的p-次方图以及复合图的平均距离．利用计数理论并借助于这两类图的特殊构造，得出了相应的结论．     

RP图的特征刻划

设T是图G的一颗支撑树,若某顶点u满足;对任意顶点υ均有dG(u,υ）=dT(u,υ）,则称u对于支撑树T是RP,如果对G的任一棵支撑树都至少存在一个RP点,则称图G是RP图,Gagliardi等在1997年证明了K2,n是一类RP图,并猜想：“K2,n以及在其顶点上加上若干树状结构所得的图是仅有的RP图”。但容易验证圈Cn也是一类RP图,因此上述猜想需要修正,本文证明了RP图的如下特征刻划：除树外,简单图中只有K2,n和Cn 以及在某若干顶点上分别外接互不相交的树状结构所得的图是RP的。     

距离正则图相关联的两类认证码

利用了序为(s,t)的距离正则图和直径为d的对极的距离正则图构造了2类Cartesian认证码,并且计算了它们的参数及模仿攻击成功的概率PI和替换攻击成功的概率PS。     

给定悬挂点数图的 Harary指数的极图

图的Harary 指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary 指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary 指数上界。     

连通图的Harary指数上界及其极图

图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.     

两类特殊循环图的直径下界

本文对有向循环图 G(N;1.S_2,S_3)的直径下界进行了讨论,并且在两种特殊情形下,得到了新的直径下界.     

超立方图和超立方有向图的同构因子分解

图Ｇ＝（Ｖ，Ｅ）的一个同构因子分解是边集Ｅ的一个划分：｛Ｅ１，Ｅ２，…，Ｅｔ｝，使得生成子图（Ｖ， Ｅ１），…，（Ｖ，Ｅｔ）都彼此同构。若 Ｈ≌（Ｖ，Ｅ１），记为 Ｈ［Ｇ或 ｔ］Ｇ．若对每个ｔ≥２．当　　　时．均有：ｔＧ，则称Ｇ为有理图．文章证明了超立方图（ｈｙｐｅｒｃｕｂｅ）和超立方有向图都是有理图．     

某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉及Ｃｎ〈１，２，…，ｒ〉的同构因子分解条件．     

偏心齿轮的共轭非圆齿轮的设计

讨论了与一个偏心的圆齿轮共轭的非圆齿轮及其传动设计的有关问题。该共轭非圆齿轮本质上不是一个相同的偏心齿轮，它的传动设计取决于倔心圆的偏心率大小，齿廓曲线的形状也取决于偏心率的数值。     

具有k个悬挂点的n阶单圈图的Harary指数(英文)

连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.     

偏心齿轮的共轭非圆齿轮及其渐开线齿廓

讨论了与偏心齿轮共轭的非圆齿轮及其渐开线齿廓.说明该共轭非圆齿轮并非同一的偏心齿轮,它的节曲线取决于偏心圆的偏心率,渐开线齿廓曲线的形状也主要取决于偏心率的数值.     

5个顶点所有136个有向自补图的构造

Ｒｅａｄ在１９６３年就算出５个顶点的有向自补图共有１３６个，但这些图一直未被全部构造出来，本文应用２－重自补图的结果，构造出了１３６个有向自补图．     

两个循环图的邻接矩阵的乘积矩阵对应图的研究

讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 )　　 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 )　　 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )     

基于偏心距随机特性的混凝土偏心受压构件可靠度分析

现行规范在分析混凝土偏心受压构件时,对因轴力效应比值和弯矩效应比值不同而引起的偏心距随机特性考虑较少．针对此不足,在分析偏心距函数的变化规律的基础上．通过抽样统计得到偏心距的随机特性,然后完整考虑这些随机特性。采用Monte Carlo方法计算了大小偏心受压构件在不同荷载效应比值下的可靠度．计算结果表明,该方法能更加合理地反映出偏心受压构件的可靠度水平．     

循环图的连通度

根据循环图的原子部分的性质，得出了循环图Ｇ＝Ｃｎ〈ｊ，ｊ２，…，ｊｒ〉的连通度Ｋ（Ｇ）的求法及连通度Ｋ（Ｇ）≥ｗ（ｗ＝ρ（Ｇ））的循环图的构造方法     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.