图与补图的半径

关于图与补图的直径间存在何种关系已在[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为孤立点。     

连通图顶点集的一种划分

1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(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,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

临界3棱连通图的最大棱数

设G是h棱连通图,如果对于G中每个顶点x,从G中移去x以及与它相关联的棱所导致的图不是h棱连通的,那么称G是临界h棱连通图。一个很自然的问题就是确定p阶临界h棱连通图的最大棱数,记为f_h(p)。众所周     

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---的平面性

设G是一个简单图,其全图G 是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x,y∈ V(G) ,且x和y在G中相邻, (ii) x,y∈ E(G) ,且x和y在G中相邻, (iii) x和y分别属于V(G)和E(G) ,且它们在G中关联. G---是全图的补图.在这篇文章中,证明了G---是平面的充要条件是 V(G) ≤ 3或者G同构于2K2,C4, K4- e,K4, 2K1 K3, K1,4, K1 K1,3,2K1 P3.     

关于蜕缩椭圆型方程的D问E问题的一个注记

在由上半平面上光滑曲线Г_ 与x轴上一段Г_0围成的区域G上,M.B.研究了蜕缩椭圆型方程L[u]≡(?)(y)u_(yy) u_(xx) a(x,y)u_y b(x,y)u_x c(x,y)u=f(x,y), (1)((?)(O)=0,(?)(y)>0,(y>0))的所谓D问题和E问题:     

关于自中心图的运算

确定自中心图的特征是一个很困难的问题,已有一些工作通过不同的途径确定了某些自中心图类的特性。本文试图通过几种关于自中心图的运算来反映自中心图之间的某些联系,并给出几个图例来说明对某些图运算,自中心性质是不保持的。本文考虑的都是简单图,由于不连通图总是自中心图。故除个别情况外,本文主要讨论的都是连通图。对任一个简单图G,△(G)表示G中顶点的最大度数,v(G)表示G的顶点数目,V(G)表示G的顶点集合,E(G)表示G的边集合。设u、v是V(G)的两个     

一类蜕缩椭圆型方程的一个定解问题

设单连通区域 D 的边界由有限条在 y>0中的开约当弧Γ与 x 轴上的有限条开线段Γo 以及角点的集合{P_i}所围成。在 D 中考虑方程L(u)=u_(xx) y~mu_(yy) au_x bu_y cu=0(m>0),(1)其中 a(x,y),b(x,y)和 c(x,y)在 D 中解析,在 D 上连续,c(x,y)≤0。证明:如果满足下列条件之一:     

关于n=2情形下V I Arnold问题的讨论——右端有公因子的情形(一)

关于n=2情形下的V.I.Arnold问题,即讨论方程组零解的稳定性问题,文[1]对方程右端的两个多项式(记为X(x,y)及Y(x,y))无公因子的情形作了完整的讨论文.文[2]对[1]的高次奇点稳定性的讨论作了适当简化。本文补充讨论X(x,y)和Y(x,y)有公因子的情形。自然,此时零解稳定性的含义应稍加扩充,允许奇点(0,0)(即零解)附近可含有别的奇点。     

关于中间图补图的一个定理的简单证明

对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.     

优美图中Rosa定理的两个推广

假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.     

关于丢番图方程f(x)=yn-1/y-1的解

丢番图方程f(x)=yn-1/y-1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f(x)=(g(x))2 a,a∈Q,这里g(x)是系数的最大分母为k的有理系数多项式,2r‖k,则该方程在2n时的解(x,y,n)必满足y＜max{k/23 r((n 1 (n 1)/2),n-5√k2a2},从而给出了该类方程的解的上界,改进了参考文献中的一些结果.     

完全二部图K_(10,n)(215≤n≤466)的点可区别E-全染色

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K_(10,n)(215≤n≤466)的点可区别E-全色数。     

关于丢番图方程f(x)=的解

 丢番图方程f(x)=yn-1/y-1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f(x)=(g(x))2+a,a∈Q,这里g(x)是系数的最大分母为k的有理系数多项式,2r‖k,则该方程在2n时的解(x,y,n)必满足y＜max{k/23+r((n+1 (n+1)/2),n-5√k2a2},从而给出了该类方程的解的上界,改进了参考文献中的一些结果.     

若干运算图的倍乘赋权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指标.     

关于退缩椭圆型偏微分方程的一些定解问题

设D为位于上半平面y>0的一个单连通区域,它的边界为:Г=Г_ Г_- {P_i},其中Г_ 位于y>0的光滑弧,Г~-位在y=0上的一个开区间,{P_i}=(?)~ ∩y=0.在D中考虑方程L(u)=y~mu_(yy) u_(xx) a(x,y)u_y b(x,y)u_x c(x,y)u=f(x,y)(1)(m为正的常数,c(x,y)≤0).当 a(x,y),b(x,y),c(x,y)在D中解析.f(x,y)=0时,M.B.已证明当具有下列情形之一时:     

树的一类Hasse图中的全序子集

对于一个图 G,经常用它的邻接矩阵 A(G)来表示它的结构.邻接矩阵 A(G)的特征多项式,也称为图的特征多项式,记为 P_G(x),且有P_G(x)的特征根,称为图 G 的特征根,图 G 的 n 个特征根的序列,称为图的谱.图的特征根反映了图的许多重要的有趣性质,而且有许多实际的应用,例如,有机化学中某些分子的能量级,实质上就是分子的图的特征根;波函数取决于相应的特征向量.所以,研究图的特征根,不论从理论上,还是从实际应用上,都是十分有价值的.在化学中,比较异构物的稳定性时,通常将图的特征根取绝对值的和——能量,来进行讨论的,这实际上是给异构物相应的图排序.给一个图排序,由于不同的实际应用,可     

图的非自中心数（英文）

许克祥等人在文献[1]中定义了新的基于离心率的图不变量,称之为图的非自中心数(简称NSC数),记为N(G).图的非自中心数定义为N(G)=∑_({v_i,v_j}V(G)|e_i-e_j|,这里ei表示顶点vi的离心率,在文献[1]中,同其他结果一起,作者确定了一些图的N(G)数的上界和下界并且刻画了达到上下界的极图.但是作者给出的极图的刻画是不完全的.基于他们得到的研究结果,在本文中我们给出了达到上下界的所有极图的完全刻画.另外,我们还给出了阶为n直径为d的树T的N(T)数的下界并且确定双圈图和含有奇数个顶点的三圈图的NSC数的上界.     

全变换图Gxyz

设G=(V(G),E(G))是一个简单无向图,x,y,z是取+或?的3个变量.图G的变换图Gxyz是以V(G)∪E(G)为其顶点集,且对任意的α,β∈V(G)∪E(G),α,β 相邻当且仅当以下条件之一成立:(ⅰ)α,β∈V(G),x=+时当且仅当α 和β 在图G中相邻,x=? 时当且仅当α 和β 在图G中不相邻;(ⅱ...