赋权图中重圈和重割的存在性

基本信息
批准号:10871158
项目类别:面上项目
资助金额:29.00
负责人:张胜贵
学科分类:
依托单位:西北工业大学
批准年份:2008
结题年份:2011
起止时间:2009-01-01 - 2011-12-31
项目状态: 已结题
项目参与者:王力工,陈冰,魏宗田,乔胜宁,陈伯林,李斌龙,兑红炎,周纯操
关键词:
关系重圈赋权图重割研究方法
结项摘要

长圈存在性和大割存在性是图论研究中非常重要的内容。本项目研究这两个问题在赋权图中的情形,即非负实数边赋权图中重圈和重割的存在性,将研究范围拓展到赋权图上,同时着重探讨新方法的引入和应用,具有重要的理论意义。.项目主要研究内容包括:赋权图中重圈的存在性,赋权图中重割的存在性,以及重圈与重割及其研究方法之间的关系。.对于重圈存在性,将主要围绕几个重点问题开展研究工作,强调新方法的运用与创新。对于重割存在性,将问题放在一般非负实数赋权图上考虑,除了研究重割存在的权条件,还将研究非赋权图中存在大割的度条件和赋权图中存在重割的赋权度条件,研究中注重组合、概率和代数方法的综合运用。对于重圈与重割及其研究方法之间的关系,将主要从拟阵的角度出发开展研究工作。.本项目预计解决赋权图中关于重圈存在性的一些关键问题,在重割存在性研究的内容和方法上取得突破性进展,并建立赋权图中重圈与重割及其研究方法之间的关系。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于多色集合理论的医院异常工作流处理建模

基于多色集合理论的医院异常工作流处理建模

DOI:
发表时间:2020
2

武功山山地草甸主要群落类型高光谱特征

武功山山地草甸主要群落类型高光谱特征

DOI:
发表时间:2016
3

混凝土SHPB试验技术研究进展

混凝土SHPB试验技术研究进展

DOI:10.3969/j.issn.1002-3550.2015.06.010
发表时间:2015
4

扩散张量成像对多发性硬化脑深部灰质核团纵向定量研究

扩散张量成像对多发性硬化脑深部灰质核团纵向定量研究

DOI:10.13437/j.cnki.jcr.2015.01.003
发表时间:2015
5

四川盆地东部垫江盐盆三叠系海相钾盐成钾有利区圈定:地球物理和地球化学方法综合应用

四川盆地东部垫江盐盆三叠系海相钾盐成钾有利区圈定:地球物理和地球化学方法综合应用

DOI:10.19762/j.cnki.dizhixuebao.2021191
发表时间:2021

张胜贵的其他基金

批准号:10101021
批准年份:2001
资助金额:8.00
项目类别:青年科学基金项目
批准号:11671320
批准年份:2016
资助金额:48.00
项目类别:面上项目
批准号:11271300
批准年份:2012
资助金额:60.00
项目类别:面上项目
批准号:60642002
批准年份:2006
资助金额:7.00
项目类别:专项基金项目

相似国自然基金

1

可重图、赋权图和随机图中的拓扑指标

批准号:11001196
批准年份:2010
负责人:胡玉梅
学科分类:A0409
资助金额:17.00
项目类别:青年科学基金项目
2

图中顶点不交的树、圈和弦圈的存在性

批准号:11001214
批准年份:2010
负责人:乔胜宁
学科分类:A0409
资助金额:16.00
项目类别:青年科学基金项目
3

有向图中点不交圈的存在性参数

批准号:11561054
批准年份:2015
负责人:高云澍
学科分类:A0409
资助金额:36.00
项目类别:地区科学基金项目
4

边染色图中彩虹匹配与染色圈的存在性研究

批准号:11901226
批准年份:2019
负责人:丁来浩
学科分类:A0409
资助金额:24.00
项目类别:青年科学基金项目