猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例

Brualdi与Jung在[1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k, k + 1) = 3k - 1 + [(k-1)/2].本文给出了这一猜想的两个反例．     

Diophantine方程x~2+(8k-1)~m=(4k)~n与Terai猜想

设k是正整数,N.Terai曾经猜测:方程x~2+(8k-1)~m=(4k)~n仅有正整数解(x,m,n)=(4k-1,1,2).这是一个迄今尚未解决的数论问题.运用初等方法给出了Terai猜想成立的若干条件由此可知当k≤25且k≠3,6,10,13,15,19,21,24时Terai猜想成立.     

循环图C_(2n)(1,(2n+1)/3)的匹配可扩性

称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.     

关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

关于n~(1/k)的不等式猜想的再研讨

文[1]给出了一个关于kn的不等式猜想,文[2]指出该猜想的右侧不等式,即对于正整数n,k>1,不等式kn2时成立.本文研究了该猜想的左侧不等式,对于正整数n,k>1,不等式kn (k-2)k 1kn-k(n-1) (k-2)k 1kn-1相似文献   

(0,1)-矩阵类(?)(R,S)

我们把元素全部是1或0的矩阵称为(0,1)-矩阵。设A是一个m×n阶(0,1)-矩阵,其第ⅰ行全部元素之和为r_i(1≤i≤m),第j列全部元素之和为s_j(1≤j≤n)。那么称向量R=(r_1,r_2,…,r_m)为A的行和向量;S=(s_1,s_2,…,s_n)为A的列和向量。所谓具有行和向量R,列和向量S的(0,1)-矩阵类(R,S)是指:     

I_(01)逼近和多项式计算中的系数舍入(续)

一、I_(01)逼近的不唯一性 [1]中我们证明了I_(01)逼近定理,指出:若有偶多项式P_(2n)(x)=sum from k-0 to n (a_(2k)x~(2k)),x∈[-1,1],其系数满足0≤a_(2k)<1,k=0,1,…,n,则存在一个次数至多为2n且只以0和1     

图的k部划分的一个注记

设k≥2是一个整数。本文证明了任意有m条边的图都存在一个顶点的划分V_1,V_2…,V_k,使得e(V_1,V_2…,V_k)≥k-1/k m+k-1/2k((2m+1/4)~1/2-1/2)-(k-2)~2/8k,且max{e(V_i):1≤i≤k}≤m/k~2+(k-1)/2k~2((2m+1/4)~1/2-1/2+3/8-7k-4/8k~2.我们的结果改进了[Fan G.,Hou J.,Zeng Q.,A bound for judicious k-partitions of graphs,Discrete Appl.Math.,2014,179:86—99]的主要结论.     

n-集X的k组双覆盖数

本文首先讨论了一类特殊的(0,1)-矩阵A(k,n)的势,并由此给出了n-集X的k组双覆盖数L(k,n)的计算公式。     

P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai相似文献   

关于整数和集的定理的推广

本文主要利用加性数论的理论考察整数和集,稚广了Vscvolod F．Lev的关于整数和的定理：设n≥1,B增包含[1,n],｜B｜〉n/4,k=｜B｜＋1,则 （1）当1≤n≤2k-3时,有ia^s能写成两个不同B中元之和。 （2）当2k-2≤,1〈3k-3时,有ia^s能写成最多四个B中元之和。 （3）当3k-3≤n〈4k-4时,有ia^s能写成最多2h个B中元之和。 其中h=max[2k/4k-4-n],i=1,2,3,4,6     

关于一个素数和一个素数的k次方和问题

设k≥2,且Hk表示一个正整数n的集合,使得该集合中的元素满足a+bk≡n(modq)对任意的q,在模q的既约剩余系中有解,令Dk(N)表示所有的n≤N,且n∈Hk且不能表成p1+p2k=n形式的整数.那么在GRH下, Dk(N)相似文献   

关于D.H.Lehmer问题与超级Kloosterman和

设整数q>2,c与q互素．对于1到q之间与q互素的任意整数a,在1到q之间存在唯一的整数b满足ab≡c mod q．对任意整数k≥2,定义M(q,k,c)为满足1≤ai≤q, (ai,q)=1,i=1,2,…,k,a1a2…ak≡c mod q且2 a1 a2 … ak的正整数组(a1,a2,…,ak)的数目,并设E(q,k,c)=M(q,k,c)-(φk-1(q))/2．本文的主要目的是利用Gauss和与原特征的性质,以及Dirichlet L-函数的均值定理,来研究E(q,k,c)与超级Kloosterman和K(h,k,q)的混合均值,并给出一个均值公式．     

Dirichlet级数在偶数点计算公式的残数证明

根据Bernoulli数的发生函数为亚纯函数的特点,文章将复分析与组合数学结合起来,利用围道积分方法,得到在偶数点的Dirichlet级数∑ from k=1 to +∞ ((-1)k-1)/(k2n)(n≥1)的计算公式.     

Hamiltonian[k,k+1]-因子

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

色数等于选择数的4-正则图

设Hn(n≥5)表示一个图:以1,2,．．．,n为顶点,两个点i和j是相邻的当且仅当|i-j|≤2,其中加法取模n．这篇文章证明了,Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．