项目名称: 超图的2-可染色性和图的控制集问题

项目编号: No.11371008

项目类型: 面上项目

立项/批准年度: 2013

项目学科: 数理科学和化学

项目作者: 吕长虹

作者单位: 华东师范大学

项目金额: 50万元

中文摘要: 超图的2-可染色问题是超图染色的一个中心问题,图的控制集理论是目前图论研究的重要内容,也是运筹学选址问题的自然模型。本项目研究的核心内容包括:一、研究超图的2-可染色问题的一个重要的极值问题:一个至少拥有m(n)条边的 n-uniform 超图不是2-可染色的,则m(n)应为多少?本项目将围绕这个问题及相关问题进行研究,希望改进目前关于m(n)的上下界;二、利用超图2-可染色性研究中"slow recoloring"随机思想,结合半正定规划方法,研究图的各种染色问题;三、围绕Goddard和Henning在2009年关于配对控制数上界的猜想,考虑各种图类配对控制数上界估计和极图刻画,希望改进目前已知结果;四、考虑chordal graphs及其子图类上电力控制集问题算法复杂性、有效算法、近似算法等。

中文关键词: 2-染色超图;覆盖;配对控制集;电力控制集;邻域全控制集

英文摘要: The 2-colorability of hypergraphs is a central issue in hypergraph coloring. The domination problem play an important role on graph theory,it is also a natural model for many locating problems in operations research.The core of this project include: Firs

英文关键词: 2-coloring hypergraph;covering;paired-domination;power domination;neighborhood total domination

成为VIP会员查看完整内容
0

相关内容

【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
16+阅读 · 2021年12月22日
【AAAI2021】信息瓶颈和有监督表征解耦
专知会员服务
20+阅读 · 2021年1月27日
【AAAI2021】层次推理图神经网络
专知会员服务
69+阅读 · 2020年12月27日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
25+阅读 · 2020年9月18日
KDD2020 | 真实世界超图的结构模式和生成模型
专知会员服务
28+阅读 · 2020年8月18日
专知会员服务
42+阅读 · 2020年7月29日
强化学习和最优控制的《十个关键点》81页PPT汇总
专知会员服务
103+阅读 · 2020年3月2日
2020图机器学习GNN的四大研究趋势,21篇论文下载
专知会员服务
135+阅读 · 2020年2月10日
定位理论5大坑,你踩过几个?
人人都是产品经理
1+阅读 · 2022年1月27日
「沐神」B站教你读论文:如何判断研究价值
新智元
0+阅读 · 2022年1月22日
图神经网络:基础理论与模型思想
专知
3+阅读 · 2021年12月28日
道路网的高效分区
TensorFlow
3+阅读 · 2021年11月22日
论文浅尝 | 一种基于递归超图的知识图谱问答方法
开放知识图谱
1+阅读 · 2021年9月15日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
74+阅读 · 2020年3月4日
ICCV 2019 行为识别/视频理解论文汇总
极市平台
15+阅读 · 2019年9月26日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
12+阅读 · 2018年9月15日
小贴士
相关主题
相关VIP内容
【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
16+阅读 · 2021年12月22日
【AAAI2021】信息瓶颈和有监督表征解耦
专知会员服务
20+阅读 · 2021年1月27日
【AAAI2021】层次推理图神经网络
专知会员服务
69+阅读 · 2020年12月27日
【斯坦福大学】矩阵对策的协调方法,89页pdf
专知会员服务
25+阅读 · 2020年9月18日
KDD2020 | 真实世界超图的结构模式和生成模型
专知会员服务
28+阅读 · 2020年8月18日
专知会员服务
42+阅读 · 2020年7月29日
强化学习和最优控制的《十个关键点》81页PPT汇总
专知会员服务
103+阅读 · 2020年3月2日
2020图机器学习GNN的四大研究趋势,21篇论文下载
专知会员服务
135+阅读 · 2020年2月10日
相关资讯
定位理论5大坑,你踩过几个?
人人都是产品经理
1+阅读 · 2022年1月27日
「沐神」B站教你读论文:如何判断研究价值
新智元
0+阅读 · 2022年1月22日
图神经网络:基础理论与模型思想
专知
3+阅读 · 2021年12月28日
道路网的高效分区
TensorFlow
3+阅读 · 2021年11月22日
论文浅尝 | 一种基于递归超图的知识图谱问答方法
开放知识图谱
1+阅读 · 2021年9月15日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
74+阅读 · 2020年3月4日
ICCV 2019 行为识别/视频理解论文汇总
极市平台
15+阅读 · 2019年9月26日
相关基金
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员