若干运算图的倍乘赋权Harary指标

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M（G）=Σ_u≠v（δ_G（u）δ_G（v））（d_G（u,v））,其中,δ_G（u）表示顶点u在图G中的度,d_G（u,v）表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积GK_r,圈积G₁oG₂的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量（如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标）有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.     

基回数为2的自中心图

Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离     

关于二部图和欧拉图的列表着色

设G-（V．E）是二部图．D是G的一个定向具有出度序列（dD^＋（v）｜v∈V）．设fD（v）=dD^＋（v）＋1是定义在V上的整数函数．在本文中我们利用代数方法证明了G是fD-可选的，并由此推出G是（[（（△（G））/2]＋1）-可选的．2d-正则偶图是（d＋1）-可选的．定义了欧拉图的半度-可选概念．并给出了一类半度-可选的欧拉非偶图．最后，提出了刻化半度-可选的欧拉图．     

图与补图的半径

关于图与补图的直径间存在何种关系已在[1]中给出了一个完整的讨论。本文考察了当原图具有任意不同半径时,补图可能具有怎样的半径。这样就对图与补图的半径问关系给出了一个完整的讨论。定义连通图G中一个点v的联系数e(v)是对于G中所有的u取的max d(u,v)(G).半径r(G)是各个点联系数中最小者。若对于一个点v,e(v)=r(G),v是一个中心点。命题1 图G半径为1的充要条件是补图G~c中含有孤立点。证因r(G)=1,则对G中的中心点v来说,u和V(G)中除v外的每一点均相邻,故G~c中v为孤立点。     

2-（v,p,1)设计的可解区传递自同构群

设P是一个奇素数,（G,J）是一个对,这里J是一2-（v,p,1）设计,G是J的一个可解区传递自同构群．如果u〉（p3/4＋1）^p-1,则v是一个素数q的方幂,且G要么旗传递,要么G≤AГL（1,u）．进一步,当n为奇数时,p=q或G是奇阶的．     

2-（y，P，1）设计的可解区传递自同构群

设P是一个奇素数,（G,J）是一个对,这里J是一2-（v,p,1）设计,G是J的一个可解区传递自同构群．如果u〉（p3/4＋1）^p-1,则v是一个素数q的方幂,且G要么旗传递,要么G≤AГL（1,u）．进一步,当n为奇数时,p=q或G是奇阶的．     

一类二阶非线性偏微分方程Baecklund变换的分类

讨论形如ut=F（u,ux,uxx）的非线性偏微分方程由可积系统vx=P（v,u,ux）,vt=Q（v,u,ux）定义的Backlund变换u→v分类问题,证明了这样的非线性偏微分方程只能是Burgers方程ut=uxx＋2uux,而相应的可积系统是vx=（λ＋v）（u-v）,vt=（λ＋v）（u2＋ux-uv）-λ（λ＋v）（u-v）,其中λ是任意常数.     

若干运算图的倍乘赋权Harary指标（英文）

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（x）或S（x）表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S（u）≠S（v）,则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'_a（G）.图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

三正则图的列表线性荫度

图G的线性荫度la（G）为图G的边的最小划分数使得每个划分是一个线性森林．研究了安和吴两人引进的图G的列表线性荫度lla（G）的概念及猜想｜△（G）/2｜≤LA（G）=lla（G）≤｜△（G）＋1/2｜ .证明了对任意三正则图G有la（G） = lla（G） = 2.     

路和路的笛卡尔积的最小和最大定向强半径和强直径

强有向图D中任意两个点乱,W的强距离sd（u,V）定义为D中包含u和v的最小有向强子图Duv的大小（弧的数目）．D中一点u的强离心率se（u）定义为u到其他顶点的强距离的最大值．强有向图D的强半径srad（D）（相应的强直径sdiam（D））定义为D中所有顶点强离心率的最小值（相应的最大值）．无向图G的最小定向强半径sraG（G）（相应的最大定向强半径SRAD（G））定义为D中所有强定向的强半径的最小值（相应的最大值）．无向图G的最小定向强直径sdiam（G）（相应的最大定向强直径SDIAM（G））定义为D中所有强定向的强直径的最小值（相应的最大值）．本文确定了路和路的笛卡尔积的最小定向强半径srad（Pm×Pn）和强直径的值sdiam（Pm×Pn）,给出了最大定向强半径sRAD（Pm×Rn）的界并提出关于最大定向强直径SDIAM（Pm×Pn）的一个猜想．     

拟无爪哈密尔顿图的邻集条件

作为无爪图的一种推广,拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．在本文中,推广了上述的结论并且得到：如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有｜N（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．     

关于FSOLS（2^nu^m）的存在性研究

如果一个v阶自正交拉丁方（SOLS）有ni个阶为hi的子-SOLS（1≤i≤k），它们互不相交且是生成的，即∑i=1^knihi=v，就称这个自正交拉丁方为frame SOLS，记作FSOLS（h1^n1h2^n2…hk^nk）．本文讨论FSOLS（2^nu^m）（m≥3，u为偶数）的存在性问题，主要利用了填洞构造法和加权构造法，得到FSOLS（2^nu^m）的存在条件如下：（1）m=3，u=4，n≥22；u=6，n≥31；u≥8，n≥u／2且，n≠u／2＋2，u／2＋3；（2）m≥4，u≥8，n≥4．     

电路模型的改进及若干相应结果

指出1段导线可以采用注上3个非负常数L,R，Q或分式（LP^2＋RP＋Q）／p的1段有2个端点的简单曲线来表示，且L恒≠0；可定义电路为有限条导线串并联而成的组件，使电路图可相应简化．提出用等价电路来简化电路的概念，从而得出用电路图来计算拉氏阻抗的较直观简洁的新方法，并证明了在任何电路中都存在拉氏阻抗，并且是个分子次数比分母次数高1的分式；也证明了拉氏电位降定理中的L{u（t）}=ZL{i（t）}可加强为L^s{u（t）}=ZL{i（t）}，其中L^s{u（t））则为u（t）的强拉氏变象．同时也证明了空载电路中电流可通过电路特征表达电路特征定理，即i（t）=g（t）·ue（t）=∫0^1g（t—τ）ue（t）dτ，而ue（t）为外接电动势两端之电位差，g（t）=L^-1{Z^-1}为拟连续、缓增的函数，也被称为电路的电路特征；又证明了电路特征测定定理ue（t）=δ0（t）时，i（t）即为g（t），并且电路特征定理和测量定理对一切电路均成立．     

一类非线性二阶三点边值问题的正解

考察了二阶三点边值问题u”（t）＋f（t,u（t））=0,0〈t〈1;αu（O）=βu’（0）,ku（η）=u（1）的正解存在性与多解性,其中允许f（t,u）在t=0,t=1处奇异．利用锥上的Krasnosel’skii不动点定理获得了几个局部存在定理．     

化学单圈图的原子键连通性指数

图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC指数已被证实为研究烷烃的稳定性以及环烷烃的应变能提供了一个很好的模型.讨论了n阶化学单圈图,给出了其ABC指数的可达的下界及其相应的极图     

一个带不确定权的积分方程组解的对称性

结合积分形式移动平面法的思想,讨论Rn上积分方程组u(x)=∫Rn|x-y|α-na(y)v(y)qdy,v(x)=∫Rn|x-y|α-nb(y)u(y)pdy的正解关于某一点的对称性和单调性,其中0αn,p,q1,p+11+q+11=n n-α,a(x)和b(x)满足一些对称性、单调性.