子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......

图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......

本文是关于图中子式的研究,确切地讲,是对著名的Hadwiger猜想及其衍生的Woodall猜想的研究。Hadwiger猜想是说,对于任意k色图,其必......

20世纪中期Hadwiger提出了关于覆盖和照亮凸体的著名猜想——Hadwiger猜想。半个多世纪以来，Hadwiger猜想引起众多数学家关注和研究......

20世纪中期Hadwiger提出了关于覆盖和照亮凸体的著名猜想——Hadwiger猜想。半个多世纪以来， Hadwiger猜想引起众多数学家关注和研......

1957年Hadwiger提出了有关凸体覆盖的Hadwiger猜想（下文简记为H-猜想）。虽然许多数学家围绕着此猜想做了不少重要的工作，且H-猜想也被......

Hadwiger 猜想说:如果简单图 G 的色数为 k,那么它就含有能收缩到 k 点完全图 S_k 的子图.当 k=5时,这个猜想等价于平面地图四色定......

提出了图的广义子式的概念,在此基础上对Hadwiger猜想的一个较弱形式给予证明,并对路和圈的广义子式进行了初步探讨.......

Hadwiger提出如下猜想：若G是k色图，则包含子式Kk，其中k=5时等价于四色定理．本文给出了5色图的一个必要条件，即5色图包含子式K5^-．......

用两种方法证明Lassak于1988年提出的覆盖一个凸体K所需的的内部的平移的最小数目c（K）等于覆盖凸体K的边界所需的K的小位似体的最小......

参 考 文 献：　　[1] GRUBER P M. The Space of Convex Bodies[C]// Handbook of Convex Geometry.NorthHolland， Amsterdam， 1993： 3......

针对Hadwiger猜想这一凸和离散几何中持续了近60年的著名难题,回顾了这一猜想的提出,它的若干等价形式,以及前人在尝试解决这一猜......

在数学科学内部,不同学科分支之间思想和方法相互交叉、彼此渗透是数学科学发展的一大重要趋势;本文围绕这一中心思想,选取图论与......