关于图的交叉数问题研究
项目介绍
AI项目解读
基本信息
- 批准号:10771062
- 项目类别:面上项目
- 资助金额:23.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2010
- 批准年份:2007
- 项目状态:已结题
- 起止时间:2008-01-01 至2010-12-31
- 项目参与者:赵霆雷; 唐玲; 王晶; 汤自凯; 周智勇; 吕胜祥; 欧阳章东; 任俊锋; 钱春华;
- 关键词:
项目摘要
确定图的交叉数不仅有着重要的理论意义,而且有着较强的现实意义,如电子电路板的设计中的布线问题、CAD领域中的草图识别与重画问题等。然而,一般地,确定确定图的交叉数又是一个NP难问题。目前能够确定交叉数的图类非常少, 且大多集中在一些特殊的图类上。本项目一方面确定一些重要图类的交叉数, 如完全2-部图、完全多部图、以及一些笛卡尔积图等;同时也研究图的交叉数与图的结构、图的其它参数的内在联系和有关性质。研究3-正则图的交叉数的子图插值性,研究图类与其相关图类的交叉数之间的关系,发现和发展研究图的交叉数新方法。另外,我们也研究图在其它曲面(定向或不可定向)的交叉数性质,确定一些重要图类在这些曲面(非球面)上的交叉数。本项目的研究成果将极大地丰富图的交叉数理论,有力地推动图的交叉数研究发展,且带动相关学科的发展。
结项摘要
项目成果
期刊论文数量(43)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
与直径有关的上可嵌入图类
- DOI:--
- 发表时间:--
- 期刊:河南大学学报(自然科学版)
- 影响因子:--
- 作者:欧阳章东;黄元秋;周金玉
- 通讯作者:周金玉
嵌入在克莱因瓶上的图的最大亏格。
- DOI:--
- 发表时间:--
- 期刊:数学物理学报
- 影响因子:--
- 作者:黄元秋;唐铃;刘彦佩
- 通讯作者:刘彦佩
图的交叉数综述
- DOI:--
- 发表时间:--
- 期刊:华东师范大学学报(自然科学版)
- 影响因子:--
- 作者:王晶;黄元秋
- 通讯作者:黄元秋
The crossing number of circulant graph C(3k-1,{1, k})
循环图C(3k-1,{1,k})的交叉数
- DOI:--
- 发表时间:--
- 期刊:International J.Math.Combin
- 影响因子:--
- 作者:Wang Jing, Huang Yuanqiu
- 通讯作者:Wang Jing, Huang Yuanqiu
五点图与星的笛卡尔积图的交叉数(英文)
- DOI:--
- 发表时间:--
- 期刊:数学研究与评论
- 影响因子:--
- 作者:贺佩玲;钱春华;欧阳章东;黄元秋
- 通讯作者:黄元秋
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
根点自粘合图的亏格分布
- DOI:--
- 发表时间:--
- 期刊:数学学报
- 影响因子:--
- 作者:张湘林;黄元秋;郭婷
- 通讯作者:郭婷
D_3口P_n的亏格分布
- DOI:--
- 发表时间:2017
- 期刊:应用数学学报
- 影响因子:--
- 作者:张湘林;黄元秋;郭婷
- 通讯作者:郭婷
三个5-阶图与圈C_n联图的交叉数C_n
- DOI:10.3969/j.issn.1672-6146.2013.04.001
- 发表时间:2013
- 期刊:湖南文理学院学报(自然科学版)
- 影响因子:--
- 作者:岳为君;黄元秋;唐玲
- 通讯作者:唐玲
Maximum genus of a graph in terms of its embedding properities
图的嵌入属性的最大属
- DOI:--
- 发表时间:--
- 期刊:《Discrete Mathematics》
- 影响因子:--
- 作者:黄元秋
- 通讯作者:黄元秋
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
黄元秋的其他基金
一些典型图类的曲面交叉数、图的k-交叉临界性及相关问题研究
- 批准号:12271157
- 批准年份:2022
- 资助金额:45 万元
- 项目类别:面上项目
图类的亏格与嵌入分布及其相关问题研究
- 批准号:11371133
- 批准年份:2013
- 资助金额:62.0 万元
- 项目类别:面上项目
关于图在全面嵌入中相关问题研究
- 批准号:10271045
- 批准年份:2002
- 资助金额:14.5 万元
- 项目类别:面上项目
关于图在曲面嵌入中相关问题的研究
- 批准号:10226018
- 批准年份:2002
- 资助金额:2.5 万元
- 项目类别:数学天元基金项目
图的最大亏格
- 批准号:19801013
- 批准年份:1998
- 资助金额:5.2 万元
- 项目类别:青年科学基金项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}