梁晓东
- 作品数：13 被引量：4H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金博士科研启动基金新疆维吾尔自治区重点实验室开放课题基金更多>>
- 相关领域：理学更多>>
- 六角系统图的BEC码和反强迫数
- 2017年
- 一个六角系统可以由它的边界的形状唯一确定,表示为边界边码,简称BEC码。若连通图G的边子集S满足G-S有唯一的完美匹配,则称最小的S的基数为图G的反强迫数。给出了一个算法,可以运用BEC码计算六角链的反强迫数。
- 余勤辛玉忠梁晓东
- Bi-Cayley图与半传递图的连通性
- 随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度...
- 梁晓东
- 关键词：连通度
- m×n型四角系统拓扑指标的极图
- 2019年
- 在化学图论研究中,拓扑指标是重要的一类.根据分子图的顶点度、顶点的邻点度和,可以分别定义不同的点度基与邻点度和基拓扑指标.通过讨论有关m×n型四角系统的各类点度基与邻点度和基拓扑指标,确定了部分指标对应的极图.
- 李银灿梁晓东
- 关键词：拓扑指标极图
- Sierpiński图与Sierpińskigasket图的条件着色被引量：1
- 2015年
- 对Sierpiński图与Sierpiński gasket图的条件着色进行研究,分别给出其条件色数.对于Sierpiński gasket图,当n≥2时,χ1(Sn)=χ2(Sn)=3,χ3(Sn)=4,若r≥4,则χr(Sn)=6.对于Sierpiński图,当n≥2时,若1≤r≤k-1,则χr(S(n,k))=k;若r≥k,则χr(S(n,k))=k+1.
- 宋兴坤梁晓东
- 广义Sierpiński图的第一类Zagreb指标
- 2016年
- 1972年,Gutman I和Tringjstic＇N提出了Zagreb指标的概念.简单（分子）图G的第一类Zagreb指标定义为M_1（G）=∑u∈V（G）d（u）~2,其中d（u）表示点u在中G的度数.本文考虑基于广义Sierpiński图的聚合物网络模型,获得了广义Sierpiński图S（G,t）和聚合物Sierpiński图P（G,t）的第一类Zagreb指标的公式,其中G是一个完全图、一个无三角形δ-正则图或一个（δ_1,δ_2）-半正则二部图.
- 梁志鹏梁晓东
- 关键词：ZAGREB指标
- Sierpiński-like图的条件着色
- 2016年
- 分别对Sierpiński-like图的条件着色进行研究,分别给出S^+(n,k)图与S^(++)(n,k)图的条件色数.对于S+(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S^+(n,k))=k;若r≥k,n为奇数时,χ_r(S^+(n,k))=k+1,n为偶数时,χ_r(S^+(n,k))=k+3.对于S^(++)(n,k)图,当n≥2时,若1≤r≤k-1,则χ_r(S^(++)(n,k))=k;若r≥k,χ_r(S^(++)(n,k))=k+1.
- 宋兴坤梁晓东
- 一致最可靠完全多部图(英文)
- 2011年
- 对于一个连通图G,假设边是可靠的而点以p的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω (n,m)是有n个点,m条边的连通图的集合.如果对于任意的图H∈Ω (n,m)和任意实数p∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω (n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.
- 于志华黄晓晖梁晓东
- 关键词：网络可靠性完全多部图
- 一类广义Sierpin'ski图的原子键连通度
- 2015年
- 一个图G的原子键连通度(ABC)指标定义为:ABC(G)=∑uv∈Ed(u)+d(v)-2d(u)d(v)。其中,d(u)表示点u在G中的度数。近年来,对各类聚合物数学化学性质的研究,已逐渐从线性聚合物拓展到更为复杂的聚合物网络。文章考虑基于广义Sierpin'ski图的网络模型,获得了聚合物Sierpin'ski图P(G,t)的ABC指标的公式,其中G是一个完全图或一个无三角形δ正则图。
- 辛玉忠梁晓东
- 一类一致最优完全多部图被引量：1
- 2013年
- 以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.
- 马天龙梁晓东
- 关键词：网络可靠性完全多部图
- 路与圈半强乘积图的平方着色（英文）
- 2016年
- 图G中距离最多为2的不同的点之间被一条边连接,这种方式构成的图称为图G的平方图G^2.对路与路P_mP_n、路与圈P_mC_n、圈与路C_mP_n和圈与圈C_mC_n的半强乘积图的色数进行研究.对每个m和n,确定了X((P_mP_n)~2),X((P_mC_n)~2),X((C_mP_n)~2)和X((C_mC_n)~2).
- 宋兴坤梁晓东
- 关键词：色数
