-
题名多重图的同构
被引量:1
- 1
-
-
作者
罗示丰
-
机构
广西大学计算机与信息工程学院
-
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1998年第4期364-367,共4页
-
文摘
证明了下列结论:2个多重图同构的充分必要条件是它们有相合的VC算法
-
关键词
多重图
同构
VC算法
充要条件
-
Keywords
multigraph
isomorphism
VC algorithm
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图同构复杂性的一点补充
被引量:3
- 2
-
-
作者
罗示丰
-
机构
广西大学计算机与信息工程学院
-
出处
《广西科学院学报》
2004年第3期133-136,共4页
-
文摘
在图 G =(V,E)中 ,删除其度数最大的顶点及其关联的边 ,在余下的子图中 ,如法炮制 ,直至余下的子图为零图 .设所删除的这些顶点 x1 ,x2 ,… ,xi 的度数依次为 P1 ,P2 ,… ,Pl,称序列 P1 ,P2 ,… ,Pl 为图 G的度序列 ;xi(1≤ i≤ l)关联的边的另一端点在 G中的度数的集合称为顶点 xi 关联的度集合 .通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合 。
-
关键词
图
同构复杂性
多项式
度序列
度集合
-
Keywords
graph isomorphism,complexity,polynomial,degree series,degree set
-
分类号
O157.5
[理学—基础数学]
-
-
题名有向图的同构
被引量:2
- 3
-
-
作者
罗示丰
-
机构
广西大学计算机与信息工程学院
-
出处
《广西科学院学报》
2000年第4期151-152,共2页
-
文摘
证明“图 G与图 F同构当且仅当它们有相合的 VC算法”的结论 ,对于简单有向图依然成立。
-
关键词
有向图
同构
VC算法
出度
入度
度数
顶点
-
Keywords
digraph,isomorphism,VC algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O157.5
[理学—基础数学]
-
-
题名判别哈密尔顿图的新方法
- 4
-
-
作者
罗示丰
-
机构
广西大学计算机与信息工程学院
-
出处
《广西科学院学报》
2001年第1期8-10,共3页
-
文摘
提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。证明一个连通无向图是哈密顿图当且仅当其 VC表示式含有一条全闭链 。
-
关键词
顶点覆盖
VC算法
VC表示式
全闭链
哈密顿图
判别方法
连通无向图
-
Keywords
vertex covering,VC algorithm,VC representative, full closed chain
-
分类号
O157.5
[理学—基础数学]
-
-
题名一种求Ramsey数的命题演算法
- 5
-
-
作者
罗示丰
-
机构
广西大学计算机与信息工程学院
-
出处
《广西科学院学报》
2002年第3期104-108,共5页
-
基金
广西大学科研基金资助项目
-
文摘
首先在矩阵中用谓词描述“含 Kn”和“含 Km”,然后通过命题演算法逐行求出不含 Kn也不含 Km的矩阵 (aij) i=1,2 ,… ,l-1j=i+ 1,… ,l .若对于 l≤ r- 1有这样的矩阵 ,而对于 l =r却没有 ,则
-
关键词
RAMSEY数
命题演算
三角矩阵
-
Keywords
Ramsey number,prepositional calculus,triangle matrix
-
分类号
O141
[理学—基础数学]
-
-
题名扇形滑块泵的分析研究
被引量:1
- 6
-
-
作者
刘克铭
胡小中
罗示丰
-
机构
广西大学
-
出处
《机床与液压》
北大核心
1991年第4期25-29,共5页
-
文摘
本文论述了扇形滑块泵的结构工作原理,分析了其机构运动规律,建立了相应的运动方程,推导了其排量流量公式,计算了其流量脉动率,为泵的设计计算提供了理论依据。
-
关键词
液压泵
传动导杆机构
扇形滑块泵
-
分类号
TH137.51
[机械工程—机械制造及自动化]
-
-
题名扇形滑块泵的流量脉动计算与分析
- 7
-
-
作者
刘克铭
罗示丰
胡小中
-
机构
广西大学
-
出处
《机床与液压》
北大核心
1992年第1期32-38,共7页
-
文摘
本文在“扇形滑块泵”一文基础上进一步研究了扇形滑块泵的瞬时流量、流量脉动率和脉动频率,建立了相应的数学模型,为泵的设计计算提供了理论依据。
-
关键词
扇形滑块泵
瞬时流量
流量脉动率
-
分类号
TH137.51
[机械工程—机械制造及自动化]
-
-
题名论数学之进入历史科学
- 8
-
-
作者
罗示丰
-
出处
《广西大学学报(哲学社会科学版)》
CSSCI
1990年第4期94-97,共4页
-
文摘
马克思曾说:“一种科学,只有在成功地运用了数学之后,才算达到了完善的地步。”随着科学技术的飞速发展,工程数学、生物数学、经济数学等学科相继产生,标志着工程、生物、经济这些学科已经从定性研究进入了定量研究而日臻完善,也证明了马克思这个论断的正确。然而另一方面,我们也应当看到,历史这门古老的科学,迄今它基本上仍与数学无缘。这种状况,不能不引起历史学家和数学工作者的极大关注。本文旨在论证数学应用于历史科学的可能性,并且给出了一个例证:对行政区域的划分,引进了一个相当完美的数学模型。
-
关键词
历史科学
离散数学
管辖关系
结点
行政区域划分
代数系统
行政区划
数理逻辑
有序对
有向边
-
分类号
C55
[社会学]
-