项目名称: 支撑子图的存在性若干问题研究
项目编号: 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