共查询到20条相似文献,搜索用时 15 毫秒
1.
图G称为k临界n连通的,如果对每一V′(?)V(G),其中|V′|≤k,有k(G-V′)=n-|V′|。这里k(G)表示G的连通度。一个k临界n连通图简称为(n,k)图。这一概念最早由Maurer与Slater在文献[1]中引进。Slater在文献[1]中提出如下猜想: 猜想A 当2k>n时,完全图K_(n+1)是唯一的(n,k)图。 相似文献
2.
3.
一、若干记号 设B={0,1},N={0,1,2,…}.B~n(n∈(N)和B~∞分别表示字母表B上的长为n的字全体和右端无穷的字全体。记B~*=(?)B~n。用x表示有限或无限0-1串,即x∈B~*∪ B~∞,l(x)表示x的长度,带有下标的x_i(i=1,2,…)表示B中的字母,x表示取值于B的随机 相似文献
4.
本文仅讨论简单无向图.图G被称为是一个极大平面二部图(以下简称为mpb图),如果:1)G是二部图.2)G是平面图.3)若u,v∈V(G),(u,v)∈E(G),则G+(u.v)或者不满足1)或者不满足2).为简便,不防将本文所提到的平面图本身视为它的一个平面嵌入.设H是G的一个边导出子图.H在G中的边补图,记为(?),定义为E(G)\E(H)在G中的边导出子图.特别地,如果T是G的一棵树,称(?)为T在G中的上树. 相似文献
5.
一位美国数学家宣称解决了一个著名的猜想,但是他不得不到苏联去取得发言权。一个难住了最优秀的研究者们近七十年的数学猜想现在被路易斯·德布兰吉斯(Lotlis de Bran-卯s)解决了,而这位数学家却被活跃的学术界几乎排除在外。这个猜想称为比勃巴赫猜想,它曾被认为是极其难似证明的,以至 相似文献
6.
一个简单图称为愉快的,如果存在用集合S={0,1,2,…,ε}(其中ε=ε(G)是G的边数)中不同整数的顶点标号ι,使得如下定义的诱导边标号ι′对每条边uv都有不同的标号: 相似文献
7.
一个简单图G称为优美图,如果存在用集合S={0,1,2,…,ε(G)}中不同整数的顶点标号l,使得如下定义的诱导边标号l'对每条边都有不同标号: 相似文献
8.
设f∈C~1(R~2,R~2),f(o)=0.考虑平面微分方程x=f(x) (1)很久以来人们猜测:如果(?)x∈R~2,f的Jacobi矩阵Df(x)的特征值都具有负实部,则微分方程(1)的零解全局渐近稳定.在文献中,此猜想被称为Jacobi猜想或平面Markus-Yamabe猜想.1963年,Olech证明此猜想等价于f的全局单射性.1988年,Meisters和Olech证明,当f是多项式映射时,Jacobi猜想成立.1991年Gassull,Llibre和Sotomayor证明,当f是Khovansky函数(一类解析函数)时,Jacobi猜想成立.本文对一般情况证明了Jacobi猜想成立.1 预备知识设S~k(R~2,R~2)={f∈C~k(R~2,R~2)|(?)_x∈R~2,Df(x)是稳定矩阵},k=1,2,…, ∞ .设f∈S~∞(R~2,R~2),则(?)_x∈R~2,Lyapunov矩阵方程Df(x)G(x)十G(x)(Df(x))~T=-I_2 (2)有唯一正定解G(x),其中I_2为2×2单位阵.显然G∈C~∞(R~2,R~(2×2)).定义微分方程(?)y=G(y)ν,ν∈R~2, (3)y(0)=x, 相似文献
9.
高维Hadamard矩阵的几个猜想之证明 总被引:7,自引:0,他引:7
本文所指的猜想(d,e,c)出自文献[1]的第Ⅵ节。下面我们将证明:猜想d与e是正确的,猜想c可以举出反例。 猜想d:由m~2Hadamard矩阵可以造出m~2完全正常的Hodamard矩阵。下面定理1就是一种证明。 相似文献
10.
设G为一个平面图,V(G),E(G),F(G),δ(G)和Δ(G)分别表示G的顶点集合、边集合、面集合、顶点最小度和最大度.NG(u)为点u在G中的邻集,G[S]为G中由SV(G)导出的子图.G中的一个3圈C3称为G的一个分离三角形,如果C3的内部和外部均含有V(G)\V(C3)中的顶点.G的边面全色数χef(G)是使得集合E(G)∪F(G)中的相邻或相关联的元素均染为不同色的最少颜色数.由定义,χef(G)≥Δ(G)是显然的.另一方面,Melnikov猜想[1]:对任何简单平面图G,χef(G)≤Δ(G) 3.文献[2,3]给出了下面结果:定理1 若G为Δ(G… 相似文献
11.
n阶实定正方阵空间在SL_n(Z)约化下的Minkowski基域M_n的紧致化理论,为Siegel所完成。当时,他猜想不等式d(A,B)-f(A,B)≤c(A,B∈M_n)中的正常数c仅与n有关,这里d和f分别为测地距离和约化距离。在详细地探讨了对角方阵的情况以后,我们成功地给出了这一猜想的证明,细节将在以后给出,这一工作是在陆 相似文献
12.
13.
Goldbach(歌德巴赫)猜想,自从1742年提出后,便成为了解析数论的中心问题之一。此猜想并证明的复杂性在于:素数在整数中的分布是十分复杂的,在国际上数学家们尚不能准确地找出其规律。以致,二百多年来,许多国内外的大数学家为之付出了艰苦的劳动,还没有谁能够完整地证明此猜想的正确与否。 相似文献
14.
数学的陷阱——四色猜想的各种“证明” 总被引:2,自引:0,他引:2
人们永远不能排除这样的可能:四色定理的一个简短证明有朝一日会被发现,甚至被一位因此而一举成名的天才高中生所发现.——K.阿佩尔,W.哈肯1862年,英国青年学生弗兰西斯·葛斯里(Francis Guthrie,后来成为数学家)向他哥哥弗雷德里克·葛斯里(Frederick Guthrie,后来成为物理学家)提出了一个问题:世界上的地图能否只用4种颜色来染色,以使每两个有共同边界的国家(假定每个国家的疆域是连成一片的)染上不同的颜色。弗雷德里克回答不了,转 相似文献
15.
一、引言和主要结果 经验Bayes(EB)方法由Robbinsm于1955年引入,并在文献[2—7]等工作中得到发展。在文献中,对一维指数族在平方误差损失下的EB估计问题,则有更为详细的探讨。 1979年,Singhu讨论了Lebesgue指数族,证明了在适当条件下,能构造其参数的EB 相似文献
16.
一个图G=(V,E)称为是协调的(harmonious),如果存在一个单射h:V(G)→Z_q,其中Z_q={0,1,……,q-1},q=|E(G)|,由此导出的边标号h~*(u,v)=h(u)+h(v)(modq)是1-1的。若G是树,则允许有且仅有两点的标号相同,这时h称为G的一个协调标号。若上述映射导出 相似文献
17.
18.
19.