位置：立项数据库 > 立项详情页
子图覆盖与子图存在性的若干问题
  • 项目名称：子图覆盖与子图存在性的若干问题
  • 项目类别：重点项目
  • 批准号：10431020
  • 申请代码：A011602
  • 项目来源：国家自然科学基金
  • 研究期限：2005-01-01-2008-12-31
  • 项目负责人：范更华
  • 负责人职称：教授
  • 依托单位：福州大学
  • 批准年度：2004
中文摘要：

本项目计划在子图覆盖与子图存在性的有关问题，包括圈覆盖、路覆盖、圈型子图的存在性、Ramsey理论、匹配理论以及与子图覆盖和子图存在性相关的生物信息学、化学分子理论中的某些应用等问题进行研究，这些研究一直是深受国际图论界极为关注的研究方向，并吸引着国际数学界的很多著名学者。几位国际组合数学界、图论界的著名学者，如Tutte（英国皇家学会会员），Lovasz（Wolf 奖得主，1990年世界数学家大

中文主题词： 圈覆盖;路覆盖;圈型子图存在性;Ramsey理论;匹配
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 68
  • 0
  • 0
  • 2
  • 0
期刊论文
A note on Hoffman-type identities of graphs
Hamilton connectivity of line graphs and claw-free graphs
On the kth Eigenvalues of Trees with Perfect Matchings
Nowhere-zero 3-flows in triangularly connected graphs
Trees of Extremal Connectivity Index
Degree sum and nowhere-zero 3-flows
Path decompositions and Gallai's conjecture
Concealed non-Kekulean single coronoid systems with |H|≦ 15 benzenoid rings
Unicyclic Hückel molecular graphs with minimal energy
Regular generalized polyomino graphs
Unsolvability of some optimization problems
On Ramsey numbers of fans
On the Nullity of Bicyclic Graphs
The maximum matching’s size and the fixed bonds in a polyhex G=(W,B) with |W|=|B|
The second Zagred index of acyclic conjugated molecules, MATCH Commun.Math.Comput.Chem
A class of filled functions for box constrained continuous global optimization
Unicyclic graphs possessing Kekule structures with minimal energy
Energy ordering of unicyclic graphs
On the Trees with Maximum Nullity
Covering Polyhexes with hexagons
Perfect Matchings of Generalized polyomino graphs
Maximum randic index on trees with k-pendent vertices
On the spectral radius of unicycltc graphs with fixed diameter
Some applications on the method of eigenvalue interlacing for graphs.
A provable better Branch and Bound method for a nonconvex integer quadratic programming problem
Lower bounds for the Laplacian spectrum of graphs based on diameter
Relative length of longest paths and cycles in graphs
Pancyclicity Mod k of K1,4-free Graphs
Condorcet winners for public goods
Bounds of Laplacian spectrum of graphs based on the domination number
Unicyclic graphs with exactly two main eigenvalues
Fan-type Theorem for Long Cycles Containing a Specified Edge
A Kind of Graphs with Minimal Hosoya Indices and Maximal Merrifield-Simmons Indices
Describing the Nonsinglar Unicyclic Graph
A new upper bound for the spectral radius of graphs with girth at least 5
Ramsey Number of K2,s＋1 vs. K1,n
两类图的离心图刻划
Partner selection with a due date constraint in virtual enterprises
A dynamic convexized function with the same global minimizers for global optimization
Globally concavized filled function method for the box constrained global minimization problem
A discrete dynamic convexized method for nonlinear integer programming
Laplacian spectum bounds for clique and independence numbers of graphs
Some upper bounds for the energy of graphs
Path extendability of claw-free graphs
On the ordering of trees with general Randic index of the Nordhaus-Gaddam type
Reduction for 3-connected graphs of minimum degree at least four
Size bipartite Ramsey numbers
Bipartite Ramsey numbers invoving large Kn,n
Multi-color Ramsey numbers of even cycles
Ramsey numbers of a cycle
A bound for size Ramsey numbers of multi-partite graphs
Bounds for Ramsey numbers of complete graphs dropping an edge
Ramsey functions involving K_{m,n} with n large
Differential methods for finding independent sets in hypergraphs
On the Laplacian Estrada Index of a graph
Dynamic globally concavized filled function method for continuous global optimization
Ordering trees by their Laplacian spectral radii
New upper bounds for the energy of graphs
The Erd?s–Sós onjecture for spiders
On the Randi? index of acyclic conjugated molecules
Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
On oriented 2-factorable graphs
On the Randi? index
Automorphisms of maps with a given underlying graph and their application to enumeration
Ore condition and Nowhere-zero 3-flows
Two sufficient conditions for dominating cycles
获奖
哈密顿圈及圈覆盖理论
哈密顿圈及圈覆盖理论
相关项目
相邻交叉和嵌套在集合分拆中的分布
期刊论文 3
面向网络化创新外包的任务-人才在线匹配研究
期刊论文 16 会议论文 3 著作 1
汽车动力传动系统最佳匹配理论与方法
期刊论文 11 著作 1
附加气室容积可调空气悬架系统的联合控制理论与技术
期刊论文 13 会议论文 4 专利 14
三维MR影像中非均质柔性生物组织内部变形场的高精度测量方法研究
期刊论文 5 会议论文 2
基于机器视觉的奶牛体型非接触测量与三维重建关键技术研究
期刊论文 14 会议论文 1
基于地形正演的全张量重力梯度水下辅助导航方法研究
期刊论文 10 会议论文 6
三维表示中数据点集的对齐、划分和拟合问题研究
期刊论文 25 会议论文 14 著作 1
综合焊接热效应的车身封闭件Hausdorff距离匹配优化方法
期刊论文 13 会议论文 2 专利 1
范更华的项目
国际数学联盟执委会2009年年会
离散数学研讨会
大规模集成电路设计中的离散数学问题
2005福州大学图论高级研讨班
极值图论
期刊论文 6
整数流与子图覆盖
整数流与子图覆盖
期刊论文 3
网络设计中的离散数学方法
期刊论文 6
图论研究生班
整数流、子图覆盖与代数图论
期刊论文 13