位置:成果数据库 > 期刊 > 期刊详情页
Klein瓶上达到最大因子临界度的图的刻画
  • ISSN号:0455-2059
  • 期刊名称:《兰州大学学报:自然科学版》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学] O158[理学—数学;理学—基础数学]
  • 作者机构:兰州大学数学与统计学院,兰州730000
  • 相关基金:Supported by Natural Science Foundation of China (11401279); the Specialized Research Fund for the Doctoral Program of Higher Education (20130211120008); the Fundamental Research Funds for the Central Universities (LZUJBKY-2016-102)
作者: 李秋丽
中文摘要:

若从一个阶数为n的图中任意删除p(p〈n)个点之后都有完美匹配,则称此图是P.因子临界的.给定曲面∑,令p(∑)为最小的正整数满足此曲面上的图都不是p(∑)-因子临界的.文献[9]证明了p(N2)=6,其中Ⅳ2代表曲面Klein瓶.即Klein瓶上的图最多是5-因子临界的.刻画了Klein瓶上所有5-因子临界图.

英文摘要:

A graph of order n is said to be p-factor-critical for non-negative integer p〈n if the removal of any p vertices results in a graph with a perfect matching. For an arbitrary surface Z, let p(Z) denote the smallest integer such that no graph in Z is p(-r)- factor- critical. We call p(Z) the factor-criticality of surface Z. Reference [9] has shown that p(N2)=6 for the Klein bottle N2. That is, graphs on the Klein-bottle are at most 5-factor-critical. The paper is to characterize all 5-factor-critical graphs on the Klein bottle.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《兰州大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:兰州大学
  • 主编:涂永强
  • 地址:兰州市天水南路222号
  • 邮编:730000
  • 邮箱:jns@lzu.edu.cn
  • 电话:0931-8912707
  • 国际标准刊号:ISSN:0455-2059
  • 国内统一刊号:ISSN:62-1075/N
  • 邮发代号:54-3
  • 获奖情况:
  • 全国自然科学类核心期刊,甘肃省优秀科技期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:12892