论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 工业技术期刊 \
- 大学学报期刊 \
- 广东工业大学学报期刊 \
星划分数的计算复杂性及其与支配数的联系
星划分数的计算复杂性及其与支配数的联系
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
分别证明了"确定任意无向简单图星划分数与支配数是否相等"、"求二分平面图的星划分数"与"任意无向简单图的星划分数是否等于3"等三个问题是NP-完全的.
推荐文章
改进Py区分攻击算法的计算复杂性分析
Py算法
区分攻击
计算复杂性
Packing问题的计算复杂性
NP完全
Packing问题
可计算性
图灵机
拓扑
求解一类互补问题的不可行内点法及其计算复杂性
线性互补问题
不可行内点法
计算复杂性
核属于H函数类的Fredholm积分方程类近似解的计算复杂性
H函数类
积分方程类
e-计算复杂性
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
引文网络
引文网络
二级参考文献 (0)
共引文献 (5)
参考文献 (8)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1980(1)
- 参考文献（1）
- 二级参考文献（0）
1988(1)
- 参考文献（1）
- 二级参考文献（0）
1991(2)
- 参考文献（2）
- 二级参考文献（0）
1992(2)
- 参考文献（2）
- 二级参考文献（0）
1999(1)
- 参考文献（1）
- 二级参考文献（0）
2000(1)
- 参考文献（1）
- 二级参考文献（0）
2002(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
星划分
星划分数
支配集
支配数
计算复杂性
NP-完全
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
广东工业大学学报
主办单位：
广东工业大学
出版周期：
双月刊
ISSN：
1007-7162
CN：
44-1428/T
开本：
16开
出版地：
广东省广州市东风东路729号
邮发代号：
创刊时间：
1974
语种：
chi
出版文献量（篇）
2262
总下载数（次）
2
总被引数（次）
11966
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
一般工业技术
交通运输
军事科技
冶金工业
动力工程
化学工业
原子能技术
大学学报
建筑科学
无线电电子学与电信技术
机械与仪表工业
水利工程
环境科学与安全科学
电工技术
石油与天然气工业
矿业工程
自动化技术与计算机技术
航空航天
轻工业与手工业
金属学与金属工艺
广东工业大学学报2022
广东工业大学学报2021
广东工业大学学报2020
广东工业大学学报2019
广东工业大学学报2018
广东工业大学学报2017
广东工业大学学报2016
广东工业大学学报2015
广东工业大学学报2014
广东工业大学学报2013
广东工业大学学报2012
广东工业大学学报2011
广东工业大学学报2010
广东工业大学学报2009
广东工业大学学报2008
广东工业大学学报2007
广东工业大学学报2006
广东工业大学学报2005
广东工业大学学报2004
广东工业大学学报2003
广东工业大学学报2002
广东工业大学学报2001
广东工业大学学报2000
广东工业大学学报1999
