陈丽娟
- 作品数：2 被引量：3H指数：1
- 供职机构：南京师范大学数学科学学院更多>>
- 发文基金：江苏省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图的Hamilton-圈与连通度被引量：2
- 2003年
- 利用插点方法和H 序列 ,给出l 连通图G是Hamilton
- 杨进陈丽娟
- 关键词：邻域交插点方法
- 图的圈和路剖分(英文)被引量：1
- 2003年
- 设G是一个顶点数为n的图,k为任意正整数且k≤n.HikoeEnomoto和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除了k=2,G=C5,G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或K1或K2.本文中证明了任何一对不相邻顶点的度和至少为n-k,则G能被剖分成k个子图Hi,1≤i≤k,其中Hi是圈或是路.
- 陈丽娟卞秋香孙志人
- 关键词：图论子图剖分
