周珊
- 作品数:4 被引量:0H指数:0
- 供职机构:兰州大学数学与统计学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金更多>>
- 相关领域:理学更多>>
- 图的因子和圈
- 如果图G的一个子图F是G的一个支撑子图,则称F是G的一个因子。Akiyama和Kano将图的因子问题分为两类,分别称为:度因子问题和分支因子问题。如果用因子的度来描述这个因子,则称该因子为度因子。例如,如果一个因子F的所...
- 周珊
- 关键词:连通图哈密尔顿圈
- 文献传递
- 完全图中的正常染色的路和圈(英文)
- 2011年
- 令K_n^c表示n个顶点的边染色完全图.令△^(mon)(K_n^c)表示K_n^c的顶点上关联的同种颜色的边的最大数目.如果K_n^c中的一个圈(路)上相邻的边染不同颜色,则称它为正常染色的.B.Bollobas和P.Erd(o|¨)s(1976)提出了如下猜想:若△^(mon)(K_n^c)<[n/2],则K_n^c中含有一个正常染色的Hamilton圈.这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈.
- 王光辉周珊
- 关键词:完全图
- 不包含K_(4,4)-图子式的环-4-连通三正则图的刻画(英文)
- 2010年
- 证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于V_n,n>6和Petersen图,利用这个结果,将所有不包含K_(4,4)-图子式的环-4-连通三正则图分为三类:Petersen图、M(o|¨)bius带和定义的一类特殊图类.
- 周珊
- 关键词:图子式把手
- 不含K<,4,4>minor的4-连通图的刻画与无爪图的路因子
- 本论文对图论的Minor问题和路因子问题进行了研究.如果图H能通过图G去边,去点和收缩边得到,则称H是G的minor.不包含minor定理刻画了不包含某些给定图作为minor的图的结构.本文证明了不含K4,4minor的...
- 周珊
- 关键词:MINOR无爪图路因子连通图
- 文献传递