张莹丽
- 作品数：2 被引量：0H指数：0
- 供职机构：南京师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于诱导子树与图的色数的一个注记
- 2017年
- Gyrfs(1975)和Sumner(1981)分别独立地提出了以下猜想:对于任意的树T,存在一个函数f_T(x)使得每一个色数大于f_T(ω(G))的图均包含T作为诱导子图,其中ω(G)表示图G的团数.Gyrfs等(1980)证明了,若一个图G不含三角形和长为4的圈,则G含有任一个χ(G)个顶点的树作为诱导子图.另外,他们还证明了,若G不含三角形,且χ(G)≥m+n,则G一定包含一个特殊的树(m,n)-mop作为诱导子图.本文推广了Gyrfs等(1980)的这两个结果,证明了(1)若图G的任一个顶点至多含在k个三角形和l个长为4的圈中,且χ(G)≥t+2k+2k,则G包含任一个t个点的树作为诱导子图;(2)若图G中的每一个顶点至多包含在k个三角形中,且不能够诱导出T,则χ(G)
- 张莹丽许宝刚
- 关键词：色数
- 平面4-等腰集的研究
- 设P为平面中的有限点集，如果P的任意k元子集（k≥3）中存在一个点到另外两个点的距离相等，则称P为k-等腰集. 1998年，P.Fishburn对k=4的情形进行了研究，给出了4-等腰集的部分结果。 本文对4-等腰集...
- 张莹丽
- 关键词：欧氏距离充要条件
