位置:成果数据库 > 期刊 > 期刊详情页
λKm,n的Pk-分解
  • ISSN号:1008-5327
  • 期刊名称:《南通职业大学学报》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]南通大学理学院,江苏南通226007
  • 相关基金:国家自然科学基金资助项目(10571133)
作者: 施静[1]
中文摘要:

λKm,n的Pk-分解就是一个(X,β),其中X是λKm,n的顶点集,β是Km,n的子图族,每个子图(称为区组)均同构于Pk,且Km,n中任一边都恰好出现在β的λ个区组中。Ushio在其综述文献中提出了λKm,n的Pk-分解存在性问题的一个猜想。文章证明了该猜想当k=4,5时成立。

英文摘要:

A Pk-decomposition of lKm,n is a pair (X, B) where X is the vertex set of Km,n, and B is a collection of subgraphs of Km,n, called blocks, such that each block is isomorphic to Pk and any two distinct vertices in Km,n are joined in exactly l blocks of B. Ushio proposed a conjecture on the existence of a Pk-decomposition of lKm,n. This paper proves that Ushio conjecture is true when k=4, 5.

同期刊论文项目
期刊论文 23 会议论文 1
同项目期刊论文
期刊信息
  • 《南通职业大学学报》
  • 主管单位:南通市人民政府
  • 主办单位:南通职业大学
  • 主编:管德明
  • 地址:江苏省南通市青年中路89号
  • 邮编:226007
  • 邮箱:ntzdxb@mail.ntvc.edu.cn
  • 电话:0513-81050847 81050892
  • 国际标准刊号:ISSN:1008-5327
  • 国内统一刊号:ISSN:32-1528/G4
  • 邮发代号:
  • 获奖情况:
  • 江苏省一级期刊,全国高职高专优秀学报
  • 国内外数据库收录:
  • 被引量:2647