期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
仿高阶矩的结点不变量及其组成的图不变量
1
作者
江顺亮
葛芸
+2 位作者
唐祎玲
徐少平
叶发茂
《计算机科学》
CSCD
北大核心
2018年第8期300-305,共6页
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分布特性、整体不均匀性和整体平滑性,结点不变量中的每层结点度数平方之和反映了层内结点度数的分布情况...
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分布特性、整体不均匀性和整体平滑性,结点不变量中的每层结点度数平方之和反映了层内结点度数的分布情况。通过比较这些结点不变量的可区分结点数,发现每层结点度数平方之和明显改善了结点不变量的细分能力。把排序后的结点不变量组成一个矢量后作为图的不变量。计算结果表明,共有9种图不变量可以区分所有结点数N<25的非同构树和N<34的非同构同胚不可约树(没有度数为2的树),对于更多结点的树,还没有发现非同构树有相同图不变量的例子;把这些图不变量应用到非同构图(N<10),区分结果好于文献[8]中列出的22种图不变量的19种,而且文中9种图不变量的简并度不大,提高了随机图的同构测试性能。
展开更多
关键词
图
同构
结点
不变量
图不变量
树
不变量
下载PDF
职称材料
基于层序遍历的顶点不变量及其图不变量
2
作者
江顺亮
唐祎玲
+2 位作者
葛芸
徐少平
叶发茂
《图学学报》
CSCD
北大核心
2018年第3期424-431,共8页
为了寻找更好性能的图不变量,利用层序遍历过程中的顶点数据经加权累加定义了15种顶点不变量,每一种顶点不变量排序后可以组成一种图不变量。层序遍历时将顶点度数分为同层度数、向前度数和向后度数,其中同层度数和向后度数包含回路数...
为了寻找更好性能的图不变量,利用层序遍历过程中的顶点数据经加权累加定义了15种顶点不变量,每一种顶点不变量排序后可以组成一种图不变量。层序遍历时将顶点度数分为同层度数、向前度数和向后度数,其中同层度数和向后度数包含回路数信息。依据对顶点的细分能力,挑选出3种顶点不变量,组成图不变量,其不同组合对于各种非同构连通图具有较好的区分性能,不仅对图顶点数N≤8的非同构图全部可以区分,而且将N=9的不可区分图数量从文献[9]的989种降到40种,且其简并度将趋近2,随机测试表明这些图不变量具有很好的区分度。
展开更多
关键词
图
同构
顶点
不变量
图不变量
不可区分
图
简并度
下载PDF
职称材料
图的多项式不变量的一个推广
3
作者
李选海
张美丽
王东霞
《辽宁师范大学学报(自然科学版)》
CAS
2014年第4期469-473,共5页
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这...
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.
展开更多
关键词
Tutte多项式
无向
图
图
的多项式
不变量
下载PDF
职称材料
与图的支配性有关的不变量的若干不等式
4
作者
张剑英
周三明
《华中理工大学学报》
CSCD
北大核心
1996年第11期5-8,共4页
证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式。
关键词
支配性
图
的
不变量
介值性
下载PDF
职称材料
与图的两个支撑子图簇有关的介值性质
5
作者
周三明
张剑英
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1995年第S2期201-204,共4页
设T和T'为简单图。若存在边e∈T-T'及e'∈T'-T使T'=T-e+e',则称T→T'为简单边变换(SEE).对图的整值不变量,如果T→T'为SEE蕴涵则称对SEE连续。对m个分支、p个顶点、q条边的图G,以C_...
设T和T'为简单图。若存在边e∈T-T'及e'∈T'-T使T'=T-e+e',则称T→T'为简单边变换(SEE).对图的整值不变量,如果T→T'为SEE蕴涵则称对SEE连续。对m个分支、p个顶点、q条边的图G,以C_n(G)记6的恰有m个分支n条边的支撑于图簇(p-m≤n≤q).记C_n(G)为G的具有n条边的支撑子图簇(1≤n≤q).证明了:a.若对SEE连续,则对任意满足的T,T'∈C_n(G)及整数k,至少存在(n+m+2-p)(q-n)T"∈C_n(G)使.对任意T,T'∈C_n(G)及k,至少存在n(q-n)个T"∈C_n(G)使.给出了a和b这两个结果的对偶定理。
展开更多
关键词
图
论
图
的
不变量
介值性
拟阵
拟阵基
图
下载PDF
职称材料
基于极小T-不变量增加的Petri网可达性分析
被引量:
6
6
作者
彭建兵
焦莉
《计算机应用研究》
CSCD
北大核心
2010年第10期3798-3802,共5页
基于极小T-不变量增加的Petri网的可达性分析,首先对网的状态方程加以合理的约束,求得一组特征解向量;然后利用扩展极小T-不变量关系图和扩展借矩阵在这些特征解向量的基础上适当添加整数倍的极小T-不变量;最后再判断这个添加极小T-不...
基于极小T-不变量增加的Petri网的可达性分析,首先对网的状态方程加以合理的约束,求得一组特征解向量;然后利用扩展极小T-不变量关系图和扩展借矩阵在这些特征解向量的基础上适当添加整数倍的极小T-不变量;最后再判断这个添加极小T-不变量后的解向量的可达性。该方法不仅能判定一类含T-不变量Petri网的可达性,而且能在可达的情况下求得一个合法的变迁发生序列,并在一定程度上简化了可达性分析的过程。
展开更多
关键词
PETRI网
可达性
极小T-
不变量
极小T-
不变量
关系
图
扩展极小T-
不变量
关系
图
借矩阵
扩展借矩阵
下载PDF
职称材料
图的几个介值性质
7
作者
张剑英
王小春
《武汉化工学院学报》
1995年第1期75-77,共3页
证明图的若干不变量相对于任一简单图的子树的簇具有介值性。
关键词
图
子树
图
的
不变量
介值性
图
论
下载PDF
职称材料
题名
仿高阶矩的结点不变量及其组成的图不变量
1
作者
江顺亮
葛芸
唐祎玲
徐少平
叶发茂
机构
南昌大学信息工程学院
出处
《计算机科学》
CSCD
北大核心
2018年第8期300-305,共6页
基金
2017中国国家自然科学基金(61662044)资助
文摘
借鉴高阶矩的方法,采用层序的计算框架,依据结点的连接距离和层序信息定义了20种结点不变量。这些结点不变量体现图整体的上下偏分布特性、整体不均匀性和整体平滑性,结点不变量中的每层结点度数平方之和反映了层内结点度数的分布情况。通过比较这些结点不变量的可区分结点数,发现每层结点度数平方之和明显改善了结点不变量的细分能力。把排序后的结点不变量组成一个矢量后作为图的不变量。计算结果表明,共有9种图不变量可以区分所有结点数N<25的非同构树和N<34的非同构同胚不可约树(没有度数为2的树),对于更多结点的树,还没有发现非同构树有相同图不变量的例子;把这些图不变量应用到非同构图(N<10),区分结果好于文献[8]中列出的22种图不变量的19种,而且文中9种图不变量的简并度不大,提高了随机图的同构测试性能。
关键词
图
同构
结点
不变量
图不变量
树
不变量
Keywords
Graph isomorphism
Node invariants
Graph invariants
Tree invariants
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于层序遍历的顶点不变量及其图不变量
2
作者
江顺亮
唐祎玲
葛芸
徐少平
叶发茂
机构
南昌大学信息工程学院
出处
《图学学报》
CSCD
北大核心
2018年第3期424-431,共8页
基金
国家自然科学基金项目(61662044)
文摘
为了寻找更好性能的图不变量,利用层序遍历过程中的顶点数据经加权累加定义了15种顶点不变量,每一种顶点不变量排序后可以组成一种图不变量。层序遍历时将顶点度数分为同层度数、向前度数和向后度数,其中同层度数和向后度数包含回路数信息。依据对顶点的细分能力,挑选出3种顶点不变量,组成图不变量,其不同组合对于各种非同构连通图具有较好的区分性能,不仅对图顶点数N≤8的非同构图全部可以区分,而且将N=9的不可区分图数量从文献[9]的989种降到40种,且其简并度将趋近2,随机测试表明这些图不变量具有很好的区分度。
关键词
图
同构
顶点
不变量
图不变量
不可区分
图
简并度
Keywords
graph isomorphism
vertex invariants
graph invariants
indistinguishable graphs
degeneracy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
图的多项式不变量的一个推广
3
作者
李选海
张美丽
王东霞
机构
海军大连舰艇学院基础部
出处
《辽宁师范大学学报(自然科学版)》
CAS
2014年第4期469-473,共5页
基金
海军大连舰艇学院科研发展基金项目
文摘
图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.
关键词
Tutte多项式
无向
图
图
的多项式
不变量
Keywords
Tutte polynomials
undirected graph
polynomial invariantsof graph
分类号
O157.5 [理学—基础数学]
O189.24 [理学—基础数学]
下载PDF
职称材料
题名
与图的支配性有关的不变量的若干不等式
4
作者
张剑英
周三明
机构
武汉纺织工学院
出处
《华中理工大学学报》
CSCD
北大核心
1996年第11期5-8,共4页
基金
湖北省自然科学基金
文摘
证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式。
关键词
支配性
图
的
不变量
介值性
Keywords
domination
invarinats of a graph
interpolation
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
与图的两个支撑子图簇有关的介值性质
5
作者
周三明
张剑英
机构
武汉纺织工学院
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1995年第S2期201-204,共4页
文摘
设T和T'为简单图。若存在边e∈T-T'及e'∈T'-T使T'=T-e+e',则称T→T'为简单边变换(SEE).对图的整值不变量,如果T→T'为SEE蕴涵则称对SEE连续。对m个分支、p个顶点、q条边的图G,以C_n(G)记6的恰有m个分支n条边的支撑于图簇(p-m≤n≤q).记C_n(G)为G的具有n条边的支撑子图簇(1≤n≤q).证明了:a.若对SEE连续,则对任意满足的T,T'∈C_n(G)及整数k,至少存在(n+m+2-p)(q-n)T"∈C_n(G)使.对任意T,T'∈C_n(G)及k,至少存在n(q-n)个T"∈C_n(G)使.给出了a和b这两个结果的对偶定理。
关键词
图
论
图
的
不变量
介值性
拟阵
拟阵基
图
Keywords
graph theory
graphical invariant
interpolation
matroid
matroid base graph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
基于极小T-不变量增加的Petri网可达性分析
被引量:
6
6
作者
彭建兵
焦莉
机构
中国科学院软件研究所计算机科学国家重点实验室
出处
《计算机应用研究》
CSCD
北大核心
2010年第10期3798-3802,共5页
文摘
基于极小T-不变量增加的Petri网的可达性分析,首先对网的状态方程加以合理的约束,求得一组特征解向量;然后利用扩展极小T-不变量关系图和扩展借矩阵在这些特征解向量的基础上适当添加整数倍的极小T-不变量;最后再判断这个添加极小T-不变量后的解向量的可达性。该方法不仅能判定一类含T-不变量Petri网的可达性,而且能在可达的情况下求得一个合法的变迁发生序列,并在一定程度上简化了可达性分析的过程。
关键词
PETRI网
可达性
极小T-
不变量
极小T-
不变量
关系
图
扩展极小T-
不变量
关系
图
借矩阵
扩展借矩阵
Keywords
Petri net
reachability
minimal T-invariant
relation graph of minimal T-invariants
extended relation graph of minimal T-invariants
borrowing matrix
extended borrowing matrix
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
图的几个介值性质
7
作者
张剑英
王小春
机构
武汉纺织工学院
出处
《武汉化工学院学报》
1995年第1期75-77,共3页
文摘
证明图的若干不变量相对于任一简单图的子树的簇具有介值性。
关键词
图
子树
图
的
不变量
介值性
图
论
Keywords
Graph
Subtree
Graphical invariant
Interpolation
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
仿高阶矩的结点不变量及其组成的图不变量
江顺亮
葛芸
唐祎玲
徐少平
叶发茂
《计算机科学》
CSCD
北大核心
2018
0
下载PDF
职称材料
2
基于层序遍历的顶点不变量及其图不变量
江顺亮
唐祎玲
葛芸
徐少平
叶发茂
《图学学报》
CSCD
北大核心
2018
0
下载PDF
职称材料
3
图的多项式不变量的一个推广
李选海
张美丽
王东霞
《辽宁师范大学学报(自然科学版)》
CAS
2014
0
下载PDF
职称材料
4
与图的支配性有关的不变量的若干不等式
张剑英
周三明
《华中理工大学学报》
CSCD
北大核心
1996
0
下载PDF
职称材料
5
与图的两个支撑子图簇有关的介值性质
周三明
张剑英
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1995
0
下载PDF
职称材料
6
基于极小T-不变量增加的Petri网可达性分析
彭建兵
焦莉
《计算机应用研究》
CSCD
北大核心
2010
6
下载PDF
职称材料
7
图的几个介值性质
张剑英
王小春
《武汉化工学院学报》
1995
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部