位置:成果数据库 > 期刊 > 期刊详情页
两类完全三部图的图因子大集
  • ISSN号:1000-0917
  • 期刊名称:《数学进展》
  • 时间:0
  • 分类:O157.2[理学—数学;理学—基础数学]
  • 作者机构:[1]河北师范大学数学与信息科学学院,河北石家庄050024, [2]河北省计算数学与应用重点实验室,河北石家庄050024
  • 相关基金:国家自然科学基金(No.11471096,No.11401158),河北省自然科学基金(No.A2015205130)和河北师范大学青年基金(No.L2015Q01).
作者: 郝国辉[1,2]
中文摘要:

令G是一个有限图,H是G的一个子图.若V(H)=V(G),则称H为G的生成子图.图G的一个λ重F-因子,记为Sλ(F,G),是G的一个生成子图且可分拆为若干与F同构的子图(称为F-区组)的并,使得V(G)中的每一个顶点恰出现在λ个F-区组中.一个图G的λ重F-因子大集,记为LSλ(F,G),是G中所有与F同构的子图的一个分拆{Bi},使得每个Bi均构成一个Sλ(F,G).当λ=1时,λ可省略不写.在[Ars Combin.,2010,96:321-329]中已经得到了LSλ(K1,2,Kv,v)的存在谱.本文证明了当v≡4(mod 12)时,存在LS(F,Kv,v,v),这里F∈{K1,3,K2,2}.

英文摘要:

Let G be a finite graph and H be a subgraph of G. If V(H) = V(G) then the subgraph H is called a spanning subgraph of G. A A-fold F-factor of G, denoted by Sλ(F, G), is a spanning subgraph of G, which can be partitioned into copies of F (called F-blocks), such that each vertex of V(G) appears exactly in A F-blocks. A large set of λ-fold F-factors of G, denoted by LSλ(F, G), is a partition {Bi} of all subgraphs of G isomorphic to F, such that eachBi forms a Sλ(F, G). For A = 1, the index 1 is often omitted. In [Ars Cornbin., 2010, 96: 321-329], the existence spectrum for LSλ (K1,2, Kv,V) has been obtained. In this paper, it has been proved that there exists an LS(F, Kv,v,v) for v = 4 (mod 12), where F∈ {K1,3, K2,2}.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学进展》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学协术学会
  • 主办单位:中国数学会
  • 主编:丁伟岳
  • 地址:北京大学数学系数学进展编辑部
  • 邮编:100871
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:1000-0917
  • 国内统一刊号:ISSN:11-2312/O1
  • 邮发代号:2-503
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3411