位置:成果数据库 > 期刊 > 期刊详情页
r-可图序列与r-完全子图
  • ISSN号:0583-1431
  • 期刊名称:《数学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]海南大学信息学院数学系,海口570228
  • 相关基金:国家自然科学基金资助项目(11161016,11261015,10861006)
作者: 尹建华[1]
中文摘要:

-个r-图是-个无环的无向图,其中任何两个顶点之间至多被r条边连接.-个m+1个顶点的r-完全图,记为K(τ)m+1,是-个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.-个非增的非负整数序列π=(d1,d2,…,dn)称为是r-可图的如果它是某个n个顶点的r-图的度序列,一个r-可图序列π称为是蕴含(强迫)K(τ)m+1-可图的如果π有-个实现包含K(τ)m+1作为子图(π的每-个实现包含K(τ)m+1作为子图).设σ(K(τ)m+1,n))(τK(τ)m+1,n))表示最小的偶整数t,使得每-个r-可图序列π=(d1,d2…,dn)具有∑i=1ndi≥t是蕴含(强迫)K(τ)m+1-可图的.易见σ(K(τ)m+1,n)是Erdos等人的-个猜想从1-图到r-图的扩充且τK(τ)m+1,n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K(τ)m+1,n)的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218—227]中的两个主要结果和当n≥max{m2+3m+1-[m2+m/τ],2m+1+[m/τ]}时,σ(K(τ)m+1,n)之值.此外,我们还确定了当n≥m+1时,τK(τ)m+1,n)之值。

英文摘要:

An r-graph is a loopless undirected graph in which no two vertices are joined by more than r edges. An r-complete graph on m + 1 vertices, denoted by K(τ)m+1, is an r-graph on m + 1 vertices in which each pair of vertices is joined by exactly r edges. A non-increasing sequence π = (d1, d2,..., dn) of nonnegative integers is said to be r-graphic if it is the degree sequence of some r-graph on n vertices. An r-graphic sequence π is said to be potentially (resp. forcibly) K(τ)m+1-graphic if π has a realization containing K(τ)m+1 as a subgraph (resp. every realization of π contains K(τ)m+1 as a subgraph). Let σ( K(τ)m+1, n) (resp. K(τ)m+1, n)) denote the smallest even integer t n such that each r-graphic sequence π = (d1, d2,..., dn) with ∑i=1ndi≥ t is potentially (resp. forcibly) K(τ)m+1-graphic. Clearly,σ( K(τ)m+1, n) is an extension from 1-graph to r-graph of a conjecture due to Erdos et al and τ(K(τ)m+1,n) is an extension from 1-graph to r-graph of the classical Turan's theorem. In this paper, we give two simple sufficient conditions for an r-graphic sequence to be potentially K(τ)m+1-graphic, which imply two main results due to Yin and Li (Discrete Math., 2005, 301: 218-227) and the value of σ(K(τ)m+1, n) for n 〉 max{m2+3m+1-[m2+m/τ],2m+1+[m/τ]}. Moreover, we also determine the value of τ(K(τ)m+1, n) for n 〉 m + 1.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院数学研究院
  • 主编:李炳仁
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100080
  • 邮箱:Actamath@amss.ac.cn
  • 电话:010-62551910
  • 国际标准刊号:ISSN:0583-1431
  • 国内统一刊号:ISSN:11-2038/O1
  • 邮发代号:2-502
  • 获奖情况:
  • 1996年中科院优秀科技期刊二等奖,1997年全国优秀科技期刊二等奖,2000年中科院优秀科技期刊二等奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:9981