论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 天津师范大学学报(自然科学版)期刊 \
一类图的彩虹连通数紧的上界的FPT算法
一类图的彩虹连通数紧的上界的FPT算法
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
基于divide-and-conquer模式,针对有界树宽度的图设计了一个FPT算法,计算其彩虹连通数紧的上界,该算法是多项式时间可解的.
推荐文章
图的强彩虹连通数
彩虹测地线
强彩虹连通数
边不交的圈
关于有限群幂图的强彩虹连通数
彩虹路
强彩虹连通数
有限群
幂图
图的全局2-彩虹控制数的上界
全局2-彩虹控制数
全局2-彩虹控制函数
直径
围长
2-连通图的修正的彩虹顶点连通数
修正的彩虹顶点连通数
彩虹顶点着色
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 一类图的彩虹连通数紧的上界的FPT算法 | ||
| 来源期刊 | 天津师范大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | 彩虹连通数 divide-and-conquer模式 FPT算法 树宽度 | ||
| 年，卷（期） | 2016,（5） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 9-12 | |
| 页数 | 4页 | 分类号 | O157.1 |
| 字数 | 3744字 | 语种 | 中文 |
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (4)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1996(1)
- 参考文献（1）
- 二级参考文献（0）
2011(1)
- 参考文献（1）
- 二级参考文献（0）
2012(2)
- 参考文献（2）
- 二级参考文献（0）
2016(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
彩虹连通数
divide-and-conquer模式
FPT算法
树宽度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
天津师范大学学报(自然科学版)
主办单位：
天津师范大学
出版周期：
双月刊
ISSN：
1671-1114
CN：
12-1337/N
开本：
大16开
出版地：
天津市西青区宾水西道393号
邮发代号：
创刊时间：
1981
语种：
chi
出版文献量（篇）
1830
总下载数（次）
3
总被引数（次）
7993
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
天津师范大学学报(自然科学版)2022
天津师范大学学报(自然科学版)2021
天津师范大学学报(自然科学版)2020
天津师范大学学报(自然科学版)2019
天津师范大学学报(自然科学版)2018
天津师范大学学报(自然科学版)2017
天津师范大学学报(自然科学版)2016
天津师范大学学报(自然科学版)2015
天津师范大学学报(自然科学版)2014
天津师范大学学报(自然科学版)2013
天津师范大学学报(自然科学版)2012
天津师范大学学报(自然科学版)2011
天津师范大学学报(自然科学版)2010
天津师范大学学报(自然科学版)2009
天津师范大学学报(自然科学版)2008
天津师范大学学报(自然科学版)2007
天津师范大学学报(自然科学版)2006
天津师范大学学报(自然科学版)2005
天津师范大学学报(自然科学版)2004
天津师范大学学报(自然科学版)2003
天津师范大学学报(自然科学版)2002
天津师范大学学报(自然科学版)2001
天津师范大学学报(自然科学版)2000
天津师范大学学报(自然科学版)2016年第6期
天津师范大学学报(自然科学版)2016年第5期
天津师范大学学报(自然科学版)2016年第4期
天津师范大学学报(自然科学版)2016年第3期
天津师范大学学报(自然科学版)2016年第2期
天津师范大学学报(自然科学版)2016年第1期
