自中心图的特征刻划

来源 :应用数学 | 被引量 : 0次 | 上传用户:wjz_512
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 设G=(V,E)是一简单图.d(υ,ω)表V(G)中任两点υ,ω间的距离.G的半径.中心C(G)={υ|υ∈V(G)且}.具有性质|C(G)|+|V(G)|=1的图G称为自中心图. 自中心图的特征刻划问题在1980年被M.Capobianco等列为未解决的图论问题.1982年,F.Buckley仅证明了下列定量刻划.
其他文献
在[1]中作者给出了下面的定义. 定义1 一个(2,0)型代数(X,→,0)称为FI代数,如果(?) x,y,z∈X,有 (I<sub>1</sub>) x→(y→z)=y→(x→z), (I<sub>2</sub>) (x→y)→[(y→z)→(x→2)]=1, (I<sub>3</s
<正> 引理1 令P=(p_(ij))是m&#215;m的非负矩阵(即p_(ij)≥0),β≥0,q_i≥0(i=1,…,m)且记.若β<<1且矩阵P的谱半径ρ(P)<1,则不等式
<正> 本刊第4卷(1991)第2期第14~18页所载“关于图的点荫度”一文中,有两个定理需加条件及改动: 定理3.3 设H是G的边临界子图,且V(H)=V(G),则a(H~c)≥a(G~c). 定理3.4 若G的荫
本文在REDUCE语言环境下,利用公理化方法建立了一个“抽象算符演算”系统.使REDUCE系统可用于抽象的算符演算,逆演算;用于Laplace变换,逆变换及解微分方程,推导公式,以及验证
本文使用信赖域策略结合投影梯度算法来解约束优化问题,并给出算法及其收敛性。进一步,给出了收敛点具有满足约束问题一阶和二阶必要性的性质。
本文利用有限元方法建立了求解一类含有低阶未知系数的抛物方程反问题的数值公式,论证了近似解的收敛性和误差阶估计.
本文讨论了3维Lotka-Volterra合作系统内部平衡点的存在性、唯一性,给出了该平衡点局部渐近稳定与全局稳定的充要条件及这两种稳定性之间的关系.
<正> 本文推广了[1]中提出的结果,给出了对信号抽样间隔任意等距加密时,信号频谱之间的关系,还建立了求加密信号的快速算法,这种算法比直接用FFT算法运算效率提高一倍. 1.对
<正> 为简便计,本文采用文[1]中的定义和符号,而未说明的概念或符号引自[3].本文仅讨论有限、简单有向图. 有向图D=(V,A)称为强连通的,如果对D的任两顶点u与v,在D中同时存在(
新版标准GB 7251.1—2013较旧版标准GB 7251.1—2005有很大的差异。从标准扮演的角色、试验项目及测试方法等方面分析新旧版标准中要求的差异,以期对行业企业提供指导。