关于图的交叉数问题研究
批准号：
10771062
项目类别：
面上项目
资助金额：
23.0 万元
负责人：
黄元秋
依托单位：
学科分类：
图论及其应用
结题年份：
2010
批准年份：
2007
项目状态：
已结题
项目参与者：
赵霆雷、唐玲、王晶、汤自凯、周智勇、吕胜祥、欧阳章东、任俊锋、钱春华
项目摘要
结项摘要
项目成果
黄元秋的其他基金
相似基金
相关文献
中文摘要
确定图的交叉数不仅有着重要的理论意义，而且有着较强的现实意义，如电子电路板的设计中的布线问题、CAD领域中的草图识别与重画问题等。然而,一般地，确定确定图的交叉数又是一个NP难问题。目前能够确定交叉数的图类非常少, 且大多集中在一些特殊的图类上。本项目一方面确定一些重要图类的交叉数, 如完全2-部图、完全多部图、以及一些笛卡尔积图等；同时也研究图的交叉数与图的结构、图的其它参数的内在联系和有关性质。研究3-正则图的交叉数的子图插值性，研究图类与其相关图类的交叉数之间的关系，发现和发展研究图的交叉数新方法。另外，我们也研究图在其它曲面(定向或不可定向)的交叉数性质,确定一些重要图类在这些曲面（非球面）上的交叉数。本项目的研究成果将极大地丰富图的交叉数理论，有力地推动图的交叉数研究发展，且带动相关学科的发展。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
DOI：
--
发表时间：
--
期刊：
河南大学学报(自然科学版)
影响因子：
--
作者：
[欧阳章东, 黄元秋, 周金玉]
通讯作者：
周金玉
DOI：
--
发表时间：
--
期刊：
华东师范大学学报(自然科学版)
影响因子：
--
作者：
[王晶, 黄元秋]
通讯作者：
黄元秋
The crossing number of circulant graph C(3k-1,{1, k})
循环图C(3k-1,{1,k})的交叉数
循环图C(3k-1,{1,k})的交叉数
DOI：
--
发表时间：
--
期刊：
International J.Math.Combin
影响因子：
--
作者：
[Wang Jing, Huang Yuanqiu]
通讯作者：
Wang Jing, Huang Yuanqiu
DOI：
--
发表时间：
--
期刊：
数学物理学报
影响因子：
--
作者：
[黄元秋, 唐铃, 刘彦佩]
通讯作者：
刘彦佩
DOI：
--
发表时间：
--
期刊：
数学研究与评论
影响因子：
--
作者：
[贺佩玲, 钱春华, 欧阳章东, 黄元秋]
通讯作者：
黄元秋
共 42 条
一些典型图类的曲面交叉数、图的k-交叉临界性及相关问题研究
-
批准号：12271157
-
项目类别：面上项目
-
资助金额：45万元
-
批准年份：2022
-
负责人：黄元秋
-
依托单位：
若干典型图类的曲面交叉数及k-交叉临界性的研究
-
批准号：2022JJ30028
-
项目类别：省市级项目
-
资助金额：0.0万元
-
批准年份：2022
-
负责人：黄元秋
-
依托单位：
图类的亏格与嵌入分布及其相关问题研究
-
批准号：11371133
-
项目类别：面上项目
-
资助金额：62.0万元
-
批准年份：2013
-
负责人：黄元秋
-
依托单位：
关于图在全面嵌入中相关问题研究
-
批准号：10271045
-
项目类别：面上项目
-
资助金额：14.5万元
-
批准年份：2002
-
负责人：黄元秋
-
依托单位：
关于图在曲面嵌入中相关问题的研究
-
批准号：10226018
-
项目类别：数学天元基金项目
-
资助金额：2.5万元
-
批准年份：2002
-
负责人：黄元秋
-
依托单位：
国内基金
海外基金