六边形系统的Randic指数

设G=（V，E）是一个图，其中顶点集V={v1,v2,…，vn}。G的Randic指数X（G）=∑↑v.v.∈E↑ij1/√d(vi)d(vj),d(v)表示顶点v的度，Randic指数是化学图论中常见的一个拓扑指数。通过计算，证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数，并给出了满足极值条件的两类六边形系统的结构。     

六边形系统的

设G＝(V,E)是一个图,其中顶点集V＝{v1,v2,…,vn}.G的Randic指数X(G)＝∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.     

六边形系统的Randi(c′)指数

设G＝(V,E)是一个图,其中顶点集V＝{v1,v2,…,vn}.G的Randic指数X(G)＝∑vivjE(1)/(d(vi)d(vj)),d(v)表示顶点v的度,Randic′指数是化学图论中常见的一个拓扑指数.通过计算,证明了六边形系统中完全冷凝苯类的Randic指数是其转向六边形个数和分枝六边形个数的单调递增函数,并给出了满足极值条件的两类六边形系统的结构.     

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

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

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

具有r个圈的仙人掌图关于距离-度指数的极值（英文）

设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z~(-1)和xyz~(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图.     

图的邻域限制标号问题的性质

对于一个整数k>0,图G的一个k-L1,2-标号是一个映射c:V(G)→{0,1,2…k}且满足对任意的u,v∈V(G),若d(uv)=1,则|c(u)-c(v)|≥1且对任意的u,v∈v(G),若存在w∈V(G),使得u,v∈NG(w),则|c(u)-c(v)|≥2.则使得图G有一个k-L1,2-标号的最小的正整数k称为图G的邻域限制标号数,记为L1,2(G).本文主要给出了图G的邻域限制标号问题的几个性质.     

含k个顶点度为n-1的简单连通图的调和指标

图G的调和指标H（G）定义为所有边uv所对应的d（u）＋2 d（v）之和,其中d（u）为顶点u在G中的度。本文给出了含k个顶点度为n？1的简单连通图的调和指标的极小值并完全刻画了相应的极图。     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

关于M(o)bius梯的细分图的к-优美性

一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.     

k-ary n立方体中的测地泛圈

文中用归纳假设法证明了结论：当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,（i=1,…,n）,记d=d1＋d2＋…＋dn≤1,N=kn,则对于每个偶数l适合2d＋2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,,（i=1,…,n）,记d=d1＋d2＋…＋dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d＋k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.     

同余方程(组)的整数处理方法

将同余方程组n∑j=1aijxj ≡bi(modmi)(i=1,…,k)化为整系数方程组n∑j=1aijxj-mxn+i=bi(i=1,…,k),利用文献[2]中提供的通过对整数矩阵的初等变换方法处理解的存在性与具体求解.另外,对同余方程组x≡ai(modmi),1≤i≤k,在有解时提出求解公式x≡M1/db1a1+…...     

解一次不定方程的初等变换方法

利用线性代数中的初等变换方法解一次不定方程,主要结论为:设A=(a1 …an -b In O)为n+1阶整数矩阵,若A的n列子块经若干列初等变换以及cn+1+aci(1≤i≤n)型初等变换化为矩阵 D=(d 0…0 0 C b1…bn)（d≠0,C=(cij)∈znxn）,则不定方程a1x1+…+anxn=b有解且...     

蕴含pK_2-可图序列(英文)

设p≥1,pK2是p个K2的不相交的并,π=(d1,d2,…,dn)是一个可图序列且n≥2p.如果π有一个实现包含pK2作为子图(即π有一个实现包含一个p条边的匹配),则π称为是蕴含pK2-可图的.给出了蕴含pK2-可图序列π的一个刻划.     

A型样本统计深度函数的渐近性质

设D(.;.)是一个A型统计深度函数,函数h满足以下条件:对任意正数M(i)(i) lim‖x‖→∞sup‖xf‖≤M,i=1,…,rh(x;x1 ,…,xr) = 0,(ii) limn→∞sup‖x‖≤M|∫h(x;x1,…,xr)d(F(x1,…,xr) - Fn(x1,…,xr))|= 0,a.s.则limn→∞supx∈Rd|D(x;Fn)-D(x;F)|=0 a.s. 令(θ)n=maxx∈RdD(x;Fn),h连续且D(x,F)有惟一的最深点Q,则lim (θ)n=0 a.s.     

蕴含K3∪K4的可图序列（英文）

对于给定的图H,若存在可图序列π=（d1,d2,…,dn）的一个实现包含H作为子图,则称π为蕴含H-可图的.本文给出了可图序列π=（d1,d2,…,dn）蕴含K3∪K4可图的一个充分条件,其中K3∪K4是恰好有一个公共顶点的K3和K4的并图.     

蕴含Fk1,k2,1-可图序列

Gould,Jacobson和Lehel考虑了以下变形：给定图$H$,求最小偶整数,使得所有满足σ（π）=d1＋d2＋…＋dn≥σ（H,n）的n项序列π=（d1,d2,…,dn）有一个实现G含子图H．设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图．在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2＋7/2k1-1/2,2k1＋k2＋1}时,σ（Fk1,k2,1,n）之值     

关于拓扑链遍历映射

证明了拓扑链遍历映射的拓扑共轭不变性;研究了fk与f1×f2×…×fn的拓扑链遍历性,并给出了f的拓扑链遍历性与fk的拓扑链遍历性等价的条件,以及fi,i=1,2,…,n的拓扑链遍历性与f1×f2×…×fn的拓扑链遍历性等价的条件;给出了系统(X,f)拓扑链遍历与其提升系统(X珘,珓f)的拓扑链遍历的相互蕴涵性。