The smallest degree sum that yields potentially Kr,r-graphic sequences

来源 :中国科学A辑 | 被引量 : 0次 | 上传用户:syscom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We consider a variation of a classical Turán-type extremal problem as follows: Determine the smallest even integer σ(Kr,r, n) such that every n-term graphic sequence π = (d1, d2,..., dn) with term sum σ(π) = d1 + d2 +…+ dn ≥σ(Kr,r, n) is potentially Kr,r-graphic, where Kr,r is an r × r complete bipartite graph, i.e. πr has a realization G containing Kr,r as its subgraph. In this paper, the values σ(Kr,r,n) for even r and n ≥ 4r2 - r - 6 and for odd r and n ≥ 4r2 + 3r - 8 are determined.
其他文献
在全国两会即将召开之际,由甘肃省嘉峪关市承办的第十次陆桥沿线城市领导联谊会在北京顺利举行,大家欢聚一堂,畅叙合作友谊,共谋发展大计,这是加强陆桥沿线城市交流合作,促进
合肥光源速调管走廊内存在着强电磁辐射噪声,这些噪声来源于氢闸流管的脉冲放电. 本文阐述了合肥光源高压脉冲调制器放电电路的组成结构,在此基础上,对速调管调制器的放电噪
由于剪力墙结构抗侧刚度大,整体性好,且外观整齐,一般的高层住宅多选用剪力墙结构。怎样确定剪力墙刚度,如何做好高层建筑剪力墙结构的优化设计,真正做到技术先进的基础上经济合理
港口发展大背景在我国上一轮经济发展、产业布局和地方政府的高度重视下,我国沿海港口完成了第一次创业:以港口服务于产业布局和国际贸易,港VI吞吐量获得了快速增长,陆续出现了一
Several new results on non-existence of generalized bent functions are presented by using the class group of related imaginary abelian number fields.
2012年新年伊始,微博上传出了一则"亚洲艺博会"宣布取消16位艺术家参展资格的"通告",通告中称此事要在文化部、商务部备案,并向国内外展会进行通报等。而作为老牌策展人的顾振清
研究了q变形湮没算符高次幂(akq, k≥3)本征态的反聚束效应,并就k=3的情况用数值计算方法研究了q变形参数对该效应的影响. 结果表明,当q变形相干态中谐振子的强度x=|z|2在某
2012年迪拜艺术博览会(Art Dubai)将在2012年3月21至24日举办,届时,将有大量新画廊参展。艺博会方面还特别设计了极具活力的综合项目,内容多元丰富,今年将呈献历来最大规模的
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
The Darboux transformations for soliton equations are applied to the Yang-Mills-Higgs equations.New solutions can be obtained from a known one via universal and