星划分数的计算复杂性及其与支配数的联系

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

星划分数的计算复杂性及其与支配数的联系

综合研究 | 更新时间：2026-05-27

- 星划分数的计算复杂性及其与支配数的联系
- Complexities of Star Partition Number and Its Connections with Domination Number
- 广东工业大学学报 2002年19卷第3期页码：25-29
- 作者机构：
- 作者简介：
- 基金信息：
  
  广东省科技攻关资助项目(C31801);广东省自然科学基金资助项目(010060).
- DOI：
  中图分类号：
- 网络首发：2002-09-04，
  
  纸质出版：2002
- 稿件说明：
移动端阅览
蔡延光, 张新政. 星划分数的计算复杂性及其与支配数的联系[J]. 广东工业大学学报, 2002, 19(3): 25-29.

Cai Yan-guang, ZHANG Xin-zheng. Complexities of Star Partition Number and Its Connections with Domination Number[J]. 2002, 19(3): 25-29.
蔡延光, 张新政. 星划分数的计算复杂性及其与支配数的联系[J]. 广东工业大学学报, 2002, 19(3): 25-29. DOI：

Cai Yan-guang, ZHANG Xin-zheng. Complexities of Star Partition Number and Its Connections with Domination Number[J]. 2002, 19(3): 25-29. DOI：

分别证明了"确定任意无向简单图星划分数与支配数是否相等"、"求二分平面图的星划分数"与"任意无向简单图的星划分数是否等于3"等三个问题是NP-完全的

周永生,蔡延光. 树的有效支配集[J]. 甘肃工业大学学报. 1991(01)

刘松,蔡延光. 树的m—路中心[J]. 重庆大学学报(自然科学版). 1991(04)

蔡延光,钱积新,孙优贤. 受限p-中心的并行迭代算法[J]. 系统工程理论与实践. 2000(07)

蔡延光. 图的增广支配数[J]. 湖北汽车工业学院学报. 1999(01)

蔡延光,石庆忠. 树的受限P—中心[J]. 湖北汽车工业学院学报. 1992(02)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于数字混频的脉冲式激光测距方法的研究与实现

储能变流器电能质量治理策略研究

面向灾后救援的多无人机通感算一体化资源分配优化方法

基于路况参数的混合动力机车能量管理策略研究

具守恒量波动方程的循环双子网物理信息神经网络