项目名称: 支撑子图的存在性若干问题研究

项目编号: No.11371009

项目类型: 面上项目

立项/批准年度: 2013

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

项目作者: 周思中

作者单位: 江苏科技大学

项目金额: 68万元

中文摘要: 网络设计、编码设计、积木设计、计算机网络中的文件传输问题,生物学中基因的分类和蛋白质的相互作用等问题都可转化为图论问题。如计算机网络中的文件传输问题可转化为图的(g,f)-因子分解(或(g,f)-染色)来研究;电话网络设计问题可转化为研究图的1-因子(或P2-因子)。本项目主要研究与计算机科学和网络理论有关的几个图论问题,其中主要有:边不交的(g,f)-因子的存在性条件;图的分支因子存在性条件,以及与图的参数的关系;图的正交分数因子分解问题,解决关于图的正交因子分解的几个猜想;分数ID-(g,f)-因子临界图问题;图的连通分数因子,解决关于图的连通分数因子的猜想和问题;分数(g,f,k)-临界图与图的各种参数的关系。

中文关键词: 图;支撑子图;因子;分数因子;分支因子

英文摘要: Some problems on network design, code design, building design, file transfer in computer network, as well as gene classification in biology and protein interaction can be transformed into graph theory problems. Such as file transfer problem in computer ne

英文关键词: graph;spanning subgraph;factor;fractional factor;component factor

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

相关内容

专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
38+阅读 · 2021年6月13日
【干货书】从初等问题看数学的本质,400页pdf
专知会员服务
56+阅读 · 2021年5月28日
[WWW2021]图结构估计神经网络
专知会员服务
42+阅读 · 2021年3月29日
923页ppt!经典课《机器学习核方法》,附视频
专知会员服务
104+阅读 · 2021年3月1日
专知会员服务
42+阅读 · 2020年7月29日
[ICML2020]层次间消息传递的分子图学习
专知会员服务
33+阅读 · 2020年6月27日
【图神经网络(GNN)结构化数据分析】
专知会员服务
115+阅读 · 2020年3月22日
八篇NeurIPS 2019【图神经网络(GNN)】相关论文
专知会员服务
43+阅读 · 2020年1月10日
图神经网络的困境,用微分几何和代数拓扑解决
机器之心
4+阅读 · 2022年3月27日
图神经网络:基础理论与模型思想
专知
3+阅读 · 2021年12月28日
人大魏哲巍:图神经网络的理论基础
图与推荐
2+阅读 · 2021年11月25日
魏哲巍:图神经网络的理论基础
图与推荐
0+阅读 · 2021年11月5日
论文浅尝 | 融合多层次领域知识的分子图对比学习
开放知识图谱
2+阅读 · 2021年8月15日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月17日
Arxiv
0+阅读 · 2022年4月15日
小贴士
相关主题
相关VIP内容
专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
38+阅读 · 2021年6月13日
【干货书】从初等问题看数学的本质,400页pdf
专知会员服务
56+阅读 · 2021年5月28日
[WWW2021]图结构估计神经网络
专知会员服务
42+阅读 · 2021年3月29日
923页ppt!经典课《机器学习核方法》,附视频
专知会员服务
104+阅读 · 2021年3月1日
专知会员服务
42+阅读 · 2020年7月29日
[ICML2020]层次间消息传递的分子图学习
专知会员服务
33+阅读 · 2020年6月27日
【图神经网络(GNN)结构化数据分析】
专知会员服务
115+阅读 · 2020年3月22日
八篇NeurIPS 2019【图神经网络(GNN)】相关论文
专知会员服务
43+阅读 · 2020年1月10日
相关资讯
图神经网络的困境,用微分几何和代数拓扑解决
机器之心
4+阅读 · 2022年3月27日
图神经网络:基础理论与模型思想
专知
3+阅读 · 2021年12月28日
人大魏哲巍:图神经网络的理论基础
图与推荐
2+阅读 · 2021年11月25日
魏哲巍:图神经网络的理论基础
图与推荐
0+阅读 · 2021年11月5日
论文浅尝 | 融合多层次领域知识的分子图对比学习
开放知识图谱
2+阅读 · 2021年8月15日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员