期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
Hypergraph Turan Numbers of Vertex Disjoint Cycles
1
作者 Ran GU Xue-liang LI Yong-tang SHI 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2022年第1期229-234,共6页
The Turan number of a k-uniform hypergraph H,denoted by exk(n;H),is the maximum number of edges in any k-uniform hypergraph F on n vertices which does not contain H as a subgraph.Let Cl(k)denote the family of all k-un... The Turan number of a k-uniform hypergraph H,denoted by exk(n;H),is the maximum number of edges in any k-uniform hypergraph F on n vertices which does not contain H as a subgraph.Let Cl(k)denote the family of all k-uniform minimal cycles of length l;S(l1,…,lr)denote the family of hypergraphs consisting of unions of r vertex disjoint minimal cycles of lengthl1,…lr,respectively,and Cl(k)denote a k-uniform linear cycle of length l.We determine precisely exk(n;S(l1,…,lr)and exk(n;Cl1(k),…,Cl1(k)for sufficiently large n.Our results extend recent results of Füredi and Jiang who determined the Turan numbers for single k-uniform minimal cycles and linear cycles. 展开更多
关键词 turan number cycles extremal hypergraphs
原文传递
两类Berge超图的Turan数
2
作者 康丽英 薛益赛 单而芳 《中国科学:数学》 CSCD 北大核心 2024年第11期1807-1820,共14页
设F是一个图,H是一个超图.若存在双射ϕ:E(F)→E(H)使得对于任意e∈E(F),都有e■(e),则称H是一个Berge-F.若超图G不含任何Berge-F作为子超图,则称G是禁用Berge-F.将n阶禁用Berge-F的r-一致超图所能达到的最大边数称为Berge-F的Tur′an数... 设F是一个图,H是一个超图.若存在双射ϕ:E(F)→E(H)使得对于任意e∈E(F),都有e■(e),则称H是一个Berge-F.若超图G不含任何Berge-F作为子超图,则称G是禁用Berge-F.将n阶禁用Berge-F的r-一致超图所能达到的最大边数称为Berge-F的Tur′an数,记作exr(n,Berge-F).如果存在F的一条边使得这条边被删除之后图F的染色数下降,则称F是边临界图.本文研究当F分别是pKk和边临界图的情形,给出了Berge-F的Tur'an数的精确值,其中pKk是p个点不交的k-团的并图. 展开更多
关键词 Berge-超图 turan 边临界图
原文传递
偶圈的Turán数和Wenger图
3
作者 何常香 李雨生 袁西英 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期431-434,共4页
设G是一个图,G的Turán数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erds在1965年给出的偶圈C2m的Turán数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)... 设G是一个图,G的Turán数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erds在1965年给出的偶圈C2m的Turán数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6),从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶. 展开更多
关键词 turan 偶圈 代数构造 下界
下载PDF
关于pP_4的Turán数
4
作者 饶阳 尹建华 《海南大学学报(自然科学版)》 CAS 2013年第2期106-108,111,共4页
图G的Turán数ex(m,G)是不包含G作为子图的m阶简单图的最大边数,pP4表示p个不相交的P4的并,其中P4是关于4个顶点的路,笔者给出了ex(m,pP4)的上界和下界.
关键词 Turán数 下界 上界 不交路
下载PDF
The New Upper Bounds of Some Ruzsa Numbers R_m
5
作者 Min TANG Yong Gao CHEN 《Journal of Mathematical Research and Exposition》 CSCD 2010年第3期557-561,共5页
For A Zm and n ∈ Zm, let σA(n) be the number of solutions of equation n =x + y, x, y ∈ A. Given a positive integer m, let Rm be the least positive integer r such that there exists a set A Zm with A + A = Zm ... For A Zm and n ∈ Zm, let σA(n) be the number of solutions of equation n =x + y, x, y ∈ A. Given a positive integer m, let Rm be the least positive integer r such that there exists a set A Zm with A + A = Zm and σA(n) ≤ r. Recently, Chen Yonggao proved that all Rm ≤ 288. In this paper, we obtain new upper bounds of some special type Rkp2. 展开更多
关键词 Erdos-turan conjecture additive bases Ruzsa numbers.
下载PDF
禁用C_(4)的IC-可平面图中C_(k)的最大个数
6
作者 王祎 兰永新 徐常青 《数学进展》 CSCD 北大核心 2023年第5期789-794,共6页
给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用ex_(ICP)(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有ex_(ICP)(n,C_(k),C_(4))=Θ(n^([k/3])).
关键词 广义Turán数 IC-可平面图 k-圈
原文传递
关于Gauss-Turán求积公式的注记
7
作者 杨士俊 王兴华 《计算数学》 CSCD 北大核心 2003年第2期199-208,共10页
Ying Guang Shi(1995 & 1999) obtained some quadratures, which is based onthe zeros of the so-called s-orthogonal polynomials with respect to some JacobiB.Bojanov(1996) and our recent work, we give here a simple and... Ying Guang Shi(1995 & 1999) obtained some quadratures, which is based onthe zeros of the so-called s-orthogonal polynomials with respect to some JacobiB.Bojanov(1996) and our recent work, we give here a simple and unified approachto these questions of this type and obtain quadratures in terms of the divided differ-ences, which is based on an appropriate representation of the Hermite interpolatingpolynomial, of corresponding function at the zeros of the appropriate s-orthogonalpolynomial with multiplicities. 展开更多
关键词 Gauss-Turán求积公式 HERMITE插值多项式 s-正交多项式 Cotes数 代数精度 权函数
原文传递
关于线性森林的广义图兰问题研究
8
作者 段秀转 王健 杨卫华 《数学进展》 CSCD 北大核心 2020年第4期406-412,共7页
令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性森林,用l(G)表示最大线性森林的边数.设定t=[k-1/2].令r3(G)表示图G中三角形的个数.在本文中,我们证明了如... 令G表示n个顶点的图.图G的一个线性森林是G中由顶点不交的路以及孤立点组成的子图.其中,G的边数最多的线性森林称为图G的最大线性森林,用l(G)表示最大线性森林的边数.设定t=[k-1/2].令r3(G)表示图G中三角形的个数.在本文中,我们证明了如果l(G)=k-1且δ(G)≥δ,那么对于任意的k<n,r3(G)≤max{(k-δ/3)+(δ/2)(n-k+δ),(t/3)+(t/2)(n-t)+d}其中,当k为奇数时,d=0,否则d=t. 展开更多
关键词 广义Turán数 线性森林 三角形 k-闭包
原文传递
On The Least of Quadratic Non-residues(mod p)
9
作者 郑志勇 《Chinese Science Bulletin》 SCIE EI CAS 1993年第8期621-627,共7页
关键词 PRIME number QUADRATIC non-residues turan-Kubilius INEQUALITY
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部