期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图的树宽的结构性结果(英文)
被引量：
5
1
作者
林诒勋
《数学进展》
CSCD
北大核心
2004年第1期75-86,共12页
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质.
关键词
图
论
树宽
图
子式
拓扑不变性
子式
单调性
可分解性
下载PDF
职称材料
图的树分解及其算法应用研究进展
被引量：
5
2
作者
高文宇
李绍华
《计算机科学》
CSCD
北大核心
2012年第3期14-18,共5页
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做...
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。
展开更多
关键词
图
子式
树宽
树分解
参数算法
近似算法
下载PDF
职称材料
无K_4-图子式的图的谱半径(英文)
被引量：
2
3
作者
施劲松
洪渊
《运筹学学报》
CSCD
北大核心
2001年第1期28-32,共5页
Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２ （ｎ－２）Ｋ１，其中 Ｇ１ Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一...
Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２ （ｎ－２）Ｋ１，其中 Ｇ１ Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．
展开更多
关键词
谱半径
图
子式
上界
图
简单
图
上确界
孤立点集
下载PDF
职称材料
无K_5-图子式的图的谱半径
4
作者
施劲松
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第2期239-240,共2页
G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。
关键词
谱半径
图
子式
上界
圆色数
下载PDF
职称材料
不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)
5
作者
周珊
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第2期66-70,共5页
证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.
关键词
图
子式
把手
点分裂
下载PDF
职称材料
Brauer代数的图子式(英文)
6
作者
王志俊
高明
《数学杂志》
CSCD
北大核心
2012年第3期381-387,共7页
本文研究Brauer代数的根基问题.利用图子式的方法,获得了Gavarini的猜想对Brauer代数B1n是成立的结果.
关键词
Brauer代数
半单性
图
子式
下载PDF
职称材料
顶点劈分与图的上可嵌入性(英文)
7
作者
董广华
王宁
+2 位作者
黄元秋
任韩
刘彦佩
《数学进展》
CSCD
北大核心
2014年第5期711-724,共14页
一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关...
一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关系得出一个判断图的上可嵌入性的充要条件;给出了一个从环束出发构造弱子式封闭上可嵌入图族的方法;推广了[J.Graph Theory,1981,5(2):205-207]的一个结论.并且,用本文所得结论判断图的上可嵌入性时其算法复杂度会得到很大降低.
展开更多
关键词
最大亏格
弱
图
子式
柔性弱
子式
柔性点
柔性边
原文传递
题名
图的树宽的结构性结果(英文)
被引量：
5
1
作者
林诒勋
机构
郑州大学数学系
出处
《数学进展》
CSCD
北大核心
2004年第1期75-86,共12页
基金
Project supported by NSFC(No.10071076).
文摘
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质.
关键词
图
论
树宽
图
子式
拓扑不变性
子式
单调性
可分解性
Keywords
graph-theoretic parameter
treewidth
graph minor
structural property
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
图的树分解及其算法应用研究进展
被引量：
5
2
作者
高文宇
李绍华
机构
广东商学院信息学院
出处
《计算机科学》
CSCD
北大核心
2012年第3期14-18,共5页
基金
广东省自然科学基金(8151032001000013)资助
文摘
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从图的树宽特性、图的树分解算法、图的树分解在复杂算法问题求解中的应用等方面对近年来的相关研究进展做了深入的分析和介绍,结合一些简洁的实例分析了一些重要的原理和方法,讨论了其中的一些问题,并给出了今后的一些研究方向。
关键词
图
子式
树宽
树分解
参数算法
近似算法
Keywords
Graph minor,Tree width,Tree decomposition,Parameterized algorithm,Approximation algorithm
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
无K_4-图子式的图的谱半径(英文)
被引量：
2
3
作者
施劲松
洪渊
机构
华东理工大学数学系
华东师范大学数学系
出处
《运筹学学报》
CSCD
北大核心
2001年第1期28-32,共5页
基金
This research is supported by NSFC (No. 19761029).
文摘
Ｇ是一个无Ｋ４－图子式、顶点数为ｎ的简单图，ｐ（Ｇ）是图Ｇ的谱半径．本文得出一个关于ｐ（Ｇ）的上确界：等式成立当且仅当 Ｇ ≌Ｋ２ （ｎ－２）Ｋ１，其中 Ｇ１ Ｇ２是由 Ｇ１∪Ｇ２组成、并且Ｇ１中的第一个点和Ｇ２中的每一个点之间都有一条边相连：（ｎ－２）Ｋ１表示（ｎ－２）个孤立点的集合．
关键词
谱半径
图
子式
上界
图
简单
图
上确界
孤立点集
Keywords
Spectral Radius, Minors, Upper Bounds
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
无K_5-图子式的图的谱半径
4
作者
施劲松
机构
华东理工大学数学系
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第2期239-240,共2页
文摘
G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤3m/2。
关键词
谱半径
图
子式
上界
圆色数
Keywords
spectral radius
minor
upper bound
circular chromatic number
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)
5
作者
周珊
机构
兰州大学数学与统计学院
出处
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第2期66-70,共5页
基金
Supported by the National Natural Science Foundation of China(10926093)
Chunhui Project of Chinese Ministry of Education(Z2008-1-62001)
文摘
证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.
关键词
图
子式
把手
点分裂
Keywords
minor
handle
vertex splitting
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
Brauer代数的图子式(英文)
6
作者
王志俊
高明
机构
中国矿业大学理学院
包头师范学院数学科学学院
出处
《数学杂志》
CSCD
北大核心
2012年第3期381-387,共7页
基金
Supported by Special Sciences Foundation(2010LKSX07)of CUMT
文摘
本文研究Brauer代数的根基问题.利用图子式的方法,获得了Gavarini的猜想对Brauer代数B1n是成立的结果.
关键词
Brauer代数
半单性
图
子式
Keywords
Brauer algebra
semisplicity
diagrammatic minor
分类号
O154.2 [理学—数学]
下载PDF
职称材料
题名
顶点劈分与图的上可嵌入性(英文)
7
作者
董广华
王宁
黄元秋
任韩
刘彦佩
机构
湖南师范大学数学系
天津工业大学数学系
天津财经大学信息科学与技术系
华东师范大学数学系
北京交通大学数学系
出处
《数学进展》
CSCD
北大核心
2014年第5期711-724,共14页
基金
partially supported by the China Postdoctoral Science Foundation funded project(No.20110491248(G.Dong))
the New Century Excellent Talents in University(No.NCET-07-0276(Y.Huang))
NSFC(No.11171114(H.Ren),No.10871021(Y.Liu))
文摘
一个图G的弱子式G是通过对G进行边收缩得到的.一个弱子式封闭的上可嵌入图族是一个上可嵌入图的集合,并且该集合中任何图的弱子式仍在这个集合中.目前关于判断图的上可嵌入性的充要条件很少.本文通过研究顶点劈分与图的上可嵌入性的关系得出一个判断图的上可嵌入性的充要条件;给出了一个从环束出发构造弱子式封闭上可嵌入图族的方法;推广了[J.Graph Theory,1981,5(2):205-207]的一个结论.并且,用本文所得结论判断图的上可嵌入性时其算法复杂度会得到很大降低.
关键词
最大亏格
弱
图
子式
柔性弱
子式
柔性点
柔性边
Keywords
maximum genus
weak minor
flexible-weak-minor
flexible-vertex
flexibleedge
分类号
O157.5 [理学—数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
图的树宽的结构性结果(英文)
林诒勋
《数学进展》
CSCD
北大核心
2004
5
下载PDF
职称材料
2
图的树分解及其算法应用研究进展
高文宇
李绍华
《计算机科学》
CSCD
北大核心
2012
5
下载PDF
职称材料
3
无K_4-图子式的图的谱半径(英文)
施劲松
洪渊
《运筹学学报》
CSCD
北大核心
2001
2
下载PDF
职称材料
4
无K_5-图子式的图的谱半径
施劲松
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2004
0
下载PDF
职称材料
5
不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)
周珊
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2010
0
下载PDF
职称材料
6
Brauer代数的图子式(英文)
王志俊
高明
《数学杂志》
CSCD
北大核心
2012
0
下载PDF
职称材料
7
顶点劈分与图的上可嵌入性(英文)
董广华
王宁
黄元秋
任韩
刘彦佩
《数学进展》
CSCD
北大核心
2014
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
