陈来焕
- 作品数：6 被引量：5H指数：2
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 六边形链关于两个指标的计算(英文)被引量：2
- 2012年
- 在分子结构中,Hosoya指标和Merrifield-Simmons指标是很重要的。在这篇文章中,给出了一个MATLAB程序计算一般六角形链的Hosoya指标和Merrifield-Simmons指标.
- 陈来焕赵飚
- 关键词：HOSOYA指标
- 超图的连通度（英文）被引量：2
- 2017年
- 一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.
- 陈来焕刘凤霞孟吉翔
- 关键词：连通度边传递点传递超图
- m-匹配树的较小Hosoya指标
- 2013年
- 图G的Hosoya指标定义为G的所有独立边集元素数目的总和,对于m-匹配树来说,到目前为止已经研究了第一小至第五小的Hosoya指标,侯耀平(2002)在无圈图的最小Hosoya指标文章中指出了m-匹配树的最小及第二小Hosoya指标,冶成富(2006,2008)则分别在m-匹配树的第三小Hosoya指标和m-匹配树的第四第五小Hosoya指标中指出了m-匹配树的第三至第五小Hosoya指标.在这篇文章中,给出了一个较小的Hosoya指标.
- 陈来焕赵飚
- 关键词：HOSOYA指标积和式
- 笛卡尔乘积图的圈点连通度被引量：1
- 2016年
- 图G的圈点连通度,记为κ_c(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G_1≌K_m且G_2≌K_n,则κ_c(G_1×G_2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κ_c(G_1×G_2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G_1≌K_m(m≥3)且G_2■K_n,则min{3m+κ(G_2)-4,m+3κ(G_2)-3,2m+2κ(G_2)-4}≤κ_c(G_1×G_2)≤mκ(G2);(3)如果G_1■K_m,K_(1,m-1)且G_2■K_n,K_(1,n-1),其中m≥4,n≥4,则min{3κ(G_1)+κ(G_2)-1,κ(G_1)+3κ(G_2)-1,2_κ(G_1)+2_κ(G_2)-2}≤κ_c(G_1×G_2)≤min{mκ(G_2),nκ(G_1),2m+2n-8}.
- 陈来焕孟吉翔田应智
- 关键词：连通度完美匹配
- 一些图类的连通性
- 随着信息网络的迅速发展，网络的性能引起了人们的关注.信息网络的拓扑结构对网络的性能起着决定性的作用.在设计多处理器网络拓扑结构时，网络可靠性引起了人们的重视，网络可靠性即网络在它的某些部件（节点或者连接）发生故障时仍然能...
- 陈来焕
- 关键词：循环图连通性最小度
- 文献传递
- m-匹配树的较小的Hosoya指标
- 本文是在前人对图的拓扑指标的研究基础上,对m-匹配树的Hosoya指标问题进行了进一步的研究,找到了m-匹配树关于Hosoya(?)旨标的较小极图类型,并且探究了六边形链的Hosoya指标和Merrifield-Simm...
- 陈来焕
- 关键词：MERRIFIELD-SIMMONS指标积和式
- 文献传递
