-
题名λ_(3)-最优连通混合Cayley图
- 1
-
-
作者
陈来焕
孟吉翔
刘凤霞
-
机构
河南财经政法大学数学与信息科学学院
新疆大学数学与系统科学学院
-
出处
《高校应用数学学报(A辑)》
北大核心
2024年第1期114-120,共7页
-
基金
国家自然科学基金(11961067)
新疆自然科学基金(2020D04046)。
-
文摘
对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λ_(k)(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ_(3)-最优性.
-
关键词
混合Cayley图
限制性边连通度
原子
最优性
-
Keywords
mixed Cayley graph
restricted edge connectivity
atom
optimal MR Subject Classification:05C
-
分类号
O157.5
[理学—基础数学]
-
-
题名点传递二部有向图的极大连通性
- 2
-
-
作者
陈来焕
张曙亮
李宁
-
机构
河南财经政法大学数学与信息科学学院
-
出处
《新疆大学学报(自然科学版中英文)》
CAS
2024年第2期206-208,共3页
-
基金
国家自然科学基金面上项目“具有竞争机制的四元数耦合神经网络的二部同步”(62073122)
河南省杰出青年科学基金项目“基于忆阻的四元数耦合神经网络的二部同步及应用研究”(222300420022)
河南省高等教育重点项目“基于忆阻的四元数神经网络的建模与应用研究”(21A120001)。
-
文摘
有向图X的连通度κ(X)是删除一些点使得剩余的图不再强连通的最小点数.若有向图X的连通度恰好达到最小度,则有向图X是极大连通的.证明了强连通点传递二部有向图是极大连通的,并得出Bi-Cayley有向图也是极大连通的.
-
关键词
原子
连通度
二部有向图
-
Keywords
atom
connectivity
bipartite digraph
-
分类号
O157.5
[理学—基础数学]
-
-
题名超图的连通度(英文)
被引量:2
- 3
-
-
作者
陈来焕
刘凤霞
孟吉翔
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
北大核心
2017年第1期1-6,共6页
-
基金
supported by NSFC(11531011,11401510)
the Key Laboratory Project of Xinjiang(2015KL019)
-
文摘
一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.
-
关键词
连通度
边传递
点传递
无钻石
超图
-
Keywords
connectivity
edge transitive
vertex transitive
diamond-free
hypergraph
-
分类号
O157.5
[理学—基础数学]
-
-
题名笛卡尔乘积图的圈点连通度
被引量:1
- 4
-
-
作者
陈来焕
孟吉翔
田应智
-
机构
新疆大学数学与系统科学学院
-
出处
《数学年刊(A辑)》
CSCD
北大核心
2016年第2期155-170,共16页
-
基金
国家自然科学基金(No.11171283
No.11401510)的资助
-
文摘
图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}.
-
关键词
连通度
圈点连通度
笛卡尔乘积
完美匹配
-
Keywords
Connectivity
Cyclic vertex connectivity
Cartesian product
Perfect matching
-
分类号
O157.5
[理学—基础数学]
-
-
题名六边形链关于两个指标的计算(英文)
被引量:2
- 5
-
-
作者
陈来焕
赵飚
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报(自然科学版)》
CAS
2012年第4期442-447,共6页
-
文摘
在分子结构中,Hosoya指标和Merrifield-Simmons指标是很重要的。在这篇文章中,给出了一个MATLAB程序计算一般六角形链的Hosoya指标和Merrifield-Simmons指标.
-
关键词
HOSOYA指标
Merrifield
Simmons指标
六角形链
线形链
Z-字形链
-
Keywords
Hosoya index
Merrifield-Simmons index
Hexagonal chains
Linear chain
Zig-zag chain
-
分类号
O157
[理学—基础数学]
-
-
题名m-匹配树的较小Hosoya指标
- 6
-
-
作者
陈来焕
赵飚
-
机构
新疆大学数学与系统科学学院
-
出处
《曲阜师范大学学报(自然科学版)》
CAS
2013年第1期44-50,共7页
-
文摘
图G的Hosoya指标定义为G的所有独立边集元素数目的总和,对于m-匹配树来说,到目前为止已经研究了第一小至第五小的Hosoya指标,侯耀平(2002)在无圈图的最小Hosoya指标文章中指出了m-匹配树的最小及第二小Hosoya指标,冶成富(2006,2008)则分别在m-匹配树的第三小Hosoya指标和m-匹配树的第四第五小Hosoya指标中指出了m-匹配树的第三至第五小Hosoya指标.在这篇文章中,给出了一个较小的Hosoya指标.
-
关键词
HOSOYA指标
m-匹配树
积和式
-
Keywords
Hosoya index
m-matching
permanent
-
分类号
O157.5
[理学—基础数学]
-
-
题名电解槽阀屏保温改造
- 7
-
-
作者
李福斌
陈来焕
-
机构
包头铝厂电解二公司
-
出处
《轻金属》
CSCD
北大核心
2001年第3期37-38,共2页
-
文摘
介绍了冬季电解生产中采取的有效保温措施 ,解决了冬季电解槽阀屏电磁阀冻坏这一影响生产的难题。
-
关键词
铝
电解槽
阀屏电磁阀
保温改造
-
分类号
TF351
[冶金工程—冶金机械及自动化]
-
-
题名极小循环图的圈点连通度
- 8
-
-
作者
陈来焕
孟吉翔
刘凤霞
田应智
-
机构
河南财经政法大学数学与信息科学学院
新疆大学数学与系统科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2019年第2期208-219,共12页
-
基金
国家自然科学基金(No.11531011
11501487)资助项目
-
文摘
如果X-F中至少两个分支含圈,则称点集F为图X的一个圈点割.图X的所有圈点割的最小基数称为图x的圈点连通度,记为κ_c(X).在本文中,我们证明了极小循环图X=C(Z_n,S)在满足:(1)|S|≥2且对于a∈S有2a≡0(模n)或3α≡0(模n);或(2))|S|≥3且对任意的a∈S有2a■0(模n), 3a■0 (模n),则κ_c(X)=g(κ-2),其中g和κ(κ>2)分别为图X的围长和正则度.
-
关键词
连通度
圈点割
圈点连通度
循环图
-
Keywords
connectivity
cyclic vertex cut
cyclic vertex connectivity
circulant graph
-
分类号
O157.5
[理学—基础数学]
-