图的控制理论及其应用研究
批准号：
10701068
项目类别：
青年科学基金项目
资助金额：
16.0 万元
负责人：
侯新民
依托单位：
学科分类：
图论及其应用
结题年份：
2010
批准年份：
2007
项目状态：
已结题
项目参与者：
吕敏、徐喜荣、黄佳、杨超、江璠、莫琼祁、丁逸、陆由、李宁
项目摘要
结项摘要
项目成果
侯新民的其他基金
相似基金
相关文献
中文摘要
图的控制问题是图论研究中的重要问题之一，有关文献非常丰富。随着图论在计算生物学、互连网络及化学组合中应用的不断发展，在这些领域中以控制参数为工具的应用也不断开展和深入。本项目主要围绕以下问题进行研究：围绕Vizing猜想研究Cartesian乘积图的控制数问题（Vizing猜想是Vizing1968年提出的图的控制理论中未解决的最著名的猜想之一）；具有相等控制参数的图类刻划问题；控制临界图性质研究；图的控制理论在RNA结构分析、互连网络及组合化学中的应用研究。 Vizing猜想是困扰人们近50年的有关控制数的难题；图类刻划、控制临界图都是图的控制理论研究中的热门问题。该项研究不仅能够推动图的控制理论发展，而且具有广泛的应用前景。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
A note on the distance-balanced property of generalized Petersen graphs
关于广义 Petersen 图的距离平衡性质的注记
关于广义 Petersen 图的距离平衡性质的注记
DOI：
--
发表时间：
--
期刊：
Computational & Applied Mathematics
影响因子：
2.6
作者：
[Hou, Xinmin, Li, Ning, Zhong, Wei, Yang, Rui]
通讯作者：
Yang, Rui
DOI：
--
发表时间：
--
期刊：
Ars Combinatoria
影响因子：
--
作者：
[Hou,X.]
通讯作者：
Hou,X.
Bipartite graphs $K_{n,n+r}-A(\vert A\vert \leq3)$ determined by their cycle length distributions
二部图 $K_{n,n r}-A(\vert A\vert \leq3)$ 由其周期长度分布决定
二部图 $K_{n,n r}-A(\vert A\vert \leq3)$ 由其周期长度分布决定
DOI：
--
发表时间：
--
期刊：
J. Math. Res. Exposition
影响因子：
--
作者：
[Xinmin HOU, Ning LI]
通讯作者：
Ning LI
DOI：
--
发表时间：
--
期刊：
运筹学学报
影响因子：
--
作者：
[侯新民, 柳柏濂, 喻革新]
通讯作者：
喻革新
DOI：
--
发表时间：
--
期刊：
中国科学技术大学学报
影响因子：
--
作者：
[江璠, 侯新民]
通讯作者：
侯新民
共 15 条
图与超图镶嵌、覆盖及覆盖条件下极值问题研究
-
批准号：12071453
-
项目类别：面上项目
-
资助金额：52.0万元
-
批准年份：2020
-
负责人：侯新民
-
依托单位：
图与超图分解及谱形式极值问题
-
批准号：11671376
-
项目类别：面上项目
-
资助金额：48.0万元
-
批准年份：2016
-
负责人：侯新民
-
依托单位：
偶子图覆盖、整数流与群连通及路分解问题研究
-
批准号：11271348
-
项目类别：面上项目
-
资助金额：60.0万元
-
批准年份：2012
-
负责人：侯新民
-
依托单位：
国内基金
海外基金