-
题名r-正则图的顶点数、边连通度和k-对等图
- 1
-
-
作者
刘红霞
杨树杰
-
机构
烟台大学数学与信息科学系
海军航空工程学院基础部
-
出处
《烟台大学学报(自然科学与工程版)》
CAS
2003年第4期235-238,243,共5页
-
文摘
证明了如下结论:设n为偶数,r和k为奇数,n>r>k>0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图.
-
关键词
K-因子
k-对等图
r-正则图
顶点数
边连通度
-
Keywords
graph
k -factor
k -uniform graph
-
分类号
O157.5
[理学—数学]
-
-
题名r-正则图的顶点数、边连通度和k-覆盖图
- 2
-
-
作者
颜谨
-
机构
山东大学数学与系统科学学院
-
出处
《山东工业大学学报》
2001年第1期8-11,共4页
-
文摘
设 n为偶数 ,r和 k奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ* =2 [λ/2 ] +1 ,r-λ*k>0 .G是有 n个点、边连通度为 λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是 k-覆盖的 .
-
关键词
因子
覆盖
r-正则图
顶点数
边连通度
K-覆盖图
-
Keywords
Graphs (mathematics)
Factors
Covering (mathematics)
-
分类号
O157.5
[理学—数学]
-
-
题名2r-正则图连通圈网络的Hamilton分解
被引量:3
- 3
-
-
作者
师海忠
常立婷
赵媛
张欣
王海锋
-
机构
西北师范大学数学与统计学院
-
出处
《计算机科学》
CSCD
北大核心
2016年第S2期304-307,319,共5页
-
文摘
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。
-
关键词
互连网络
2r-正则连通图
2r-正则图连通圈网络
HAMILTON圈
完美对集
猜想
-
Keywords
Interconnection network
2r-regular connected graph
2r-regular graph-connected cycle network
Hamiltonian cycle
Perfect matching
Conjecture
-
分类号
O157.5
[理学—数学]
-
-
题名One-step模糊图及相关的分解定理
- 4
-
-
作者
孟霞飞
杨文华
李生刚
马海成
-
机构
陕西师范大学数学与信息科学学院
-
出处
《模糊系统与数学》
CSCD
北大核心
2014年第2期162-166,共5页
-
基金
国家自然科学基金资助项目(11071151)
陕西省自然科学基金资助项目(2010JM1005)
陕西师范大学研究生培养创新基金资助项目(2013CXS025)
-
文摘
主要研究一种特殊的模糊图(即one-step模糊图)的性质。提出了one-step模糊图、Hamiltonian模糊图、r-正则模糊图、二部模糊图、连通模糊图等概念,给出了强one-step Hamiltonian模糊图、强one-step r-正则模糊图、强one-step二部模糊图、强one-step连通模糊图的构造、强one-step模糊图在笛卡尔积、合成、补运算下的的简易表达式、one-step模糊图的分解定理以及强one-step模糊图在笛卡尔积运算下保持不变的一些性质,证明了任意模糊图可以分解为one-step模糊图。
-
关键词
模糊图
one-step模糊图
Hamiltonian模糊图
二部模糊图
r-正则模糊图
连通模糊图
分解定理
-
Keywords
Fuzzy Graph
One-step Fuzzy Graph
Hamiltonian Fuzzy Graph
Bipartite Fuzzy Graph
r-regular Fuzzy Graph
Connected Fuzzy Graph
Decomposition Theorem
-
分类号
O159
[理学—数学]
-
-
题名r-正则模糊图的运算及其性质
- 5
-
-
作者
更芷拉毛
索南仁欠
-
机构
青海师范大学数学与统计学院
青海师范大学研究生院
-
出处
《青海师范大学学报(自然科学版)》
2021年第3期24-30,共7页
-
基金
青海省自然科学基金项目(2019-ZJ-7078)。
-
文摘
基于模糊图的交、并、补、笛卡尔积、直积、强乘积、字典乘积运算,定义了r-正则模糊图的交、并、补、笛卡尔积、直积、强乘积、字典乘积运算,探讨了r-正则模糊图对这些运算的封闭性.
-
关键词
模糊图
r-正则模糊图
运算
封闭性
-
Keywords
fuzzy graph
r-regular fuzzy graph
operation
closure
-
分类号
O159
[理学—数学]
O157.5
[理学—基础数学]
-