Complexities of Star Partition Number and Its Connections with Domination Number

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-05-27

- Complexities of Star Partition Number and Its Connections with Domination Number
- Vol. 19, Issue 3, Pages: 25-29(2002)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：04 September 2002，
  
  Published：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)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Ground Deformation Monitoring and Influencing Factors Analysis in Fuzhou City Based on PSI Technology

Efficient Temporal Modeling for RGB-T Tracking

Bimodal Iterative Cross-attention Fusion Ensemble Framework

SCA-YOLO: Real-time Target Detection Based on Deformable Convolution and Context-aware Attention

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Related Author

No data

Related Institution

No data

AI问答

⁰