与分数k-消去图

高炜, 梁立

高炜, 梁立. 与分数k-消去图[J]. 华南师范大学学报(自然科学版), 2011, (3).
引用本文: 高炜, 梁立. 与分数k-消去图[J]. 华南师范大学学报(自然科学版), 2011, (3).
and Fractional k-deleted Graphs[J]. Journal of South China Normal University (Natural Science Edition), 2011, (3).
Citation: and Fractional k-deleted Graphs[J]. Journal of South China Normal University (Natural Science Edition), 2011, (3).

与分数k-消去图

基金项目: 

国家自然科学基金资助项目

详细信息
    通讯作者:

    梁立

and Fractional k-deleted Graphs

  • 摘要: 设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及 满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的.
    Abstract: A graph G is fractional k-deleted if there exists a fractional k-factor in G-e for any edge e of G. It is proved that G is fractional k-deleted graph under certain conditions. The results are proved to be the best possible in some sense.
计量
  • 文章访问数:  1345
  • HTML全文浏览量:  91
  • PDF下载量:  437
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-05-10
  • 修回日期:  2010-09-13
  • 刊出日期:  2011-08-24

目录

    /

    返回文章
    返回