-
题名图的点可区别Ⅰ-全染色算法
- 1
-
-
作者
李宜义
胡腾云
李敬文
-
机构
甘肃省高等学校招生办公室
兰州交通大学电子与信息工程学院
-
出处
《兰州交通大学学报》
CAS
2015年第4期23-27,79,共6页
-
基金
国家自然科学基金(11461038
61163037
61163010)
-
文摘
对一个图G,当图中相邻点、相邻边的染色以及任意两点的色集合都不同时称为点可区别I-全染色,其所用最少颜色数称为点可区别I-全色数.根据点可区别I-全染色的约束规则,设计了一种启发式的点可区别I-全染色算法,该算法借助染色矩阵及色补集合逐步迭代交换,确立3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.文中给出了详细的算法设计步骤及流程,同时进行了测试和分析.测试结果表明:该算法可以得到图的点可区别I-全色数,并且算法的时间复杂度不超过O(n3).
-
关键词
图
算法
点可区别Ⅰ-全染色
点可区别Ⅰ-全色数
-
Keywords
graph
algorithm
k-VDITC
vertex distinguishing I-total chromatic number
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名国土空间规划量化研究框架体系构建思考
被引量：4
- 2
-
-
作者
王蓓
黄晓春
孙道胜
荣毅龙
胡腾云
-
机构
北京市城市规划设计研究院
北京城垣数字科技有限责任公司
-
出处
《城乡规划》
2019年第6期28-36,共9页
-
基金
国家自然科学基金项目(项目编号：41601168)
-
文摘
随着我国城镇化的快速发展,国土空间开发与治理面临着严峻的挑战。如何基于信息技术手段构建数字化的国土空间规划体系,是智慧规划时代赋予我们的重要机遇。本文结合实际工作,在梳理国土空间规划相关内容的基础上,初步构建了涵盖宏观尺度的国家层级、中观尺度的省域(城市群)层级、微观尺度的“市—县—乡镇”层级三个尺度、五个层级的国土空间规划量化研究框架体系,并通过宏观、中观、微观三个空间尺度的案例,对框架体系的具体研究内容进行量化分析,从而对国土空间规划量化研究框架的应用予以示范说明,以期为国土空间规划量化研究提供一些初步建议与思考。
-
关键词
国土空间规划
量化研究
框架体系
-
Keywords
territorial spatial planning
quantitative research
research framework
-
分类号
TU984
[建筑科学—城市规划与设计]
-
