排序方式: 共有50条查询结果,搜索用时 0 毫秒
11.
12.
李雨生 《数学的实践与认识》2000,30(4)
有反例表明一个紧致拓扑空间不一定是序列紧致的拓扑空间 .我们给出了一个与此反例密切相关的分析结果 ,表明由任一非常值的单边连续周期函数 ,都可构造一个这样的反例 . 相似文献
13.
对图G的能量ε(G)与K_(1,s)-匹配数μ_s(G)之间的关系进行了研究。证明了对于一般图G有■成立,进一步地,若其子图满足一定的条件,则有■,其中c_1(G)表示G中的奇圈数。还证明了若n阶树T的最大度小于等于3,有ε(T)≥(s+1)μ_s(T)-1成立。 相似文献
14.
将图的结构与对应的拉普拉斯矩阵相结合,研究其拉普拉斯特征多项式。根据拉普拉斯特征多项式的特征求出了图的拉普拉斯谱半径的极限点。利用图经粘连运算后的拉普拉斯特征多项式以及图的拉普拉斯谱半径的上界和下界,证明了三类图的拉普拉斯谱半径的极限点的存在性,证明了n→∞时图类的拉普拉斯谱半径是某方程的最大根。 相似文献
15.
如果与图G同拉普拉斯谱的图都与图G同构,则称图G由它的拉普拉斯谱确定.给出了三类基图为B(P_3,P_3,P_3)(即连接2点的3条长为2的内不交的路)的连通二部双圈图类H(n;n_1),H(n;n_1,n_2)和B(n;n_1,n_2).证明了H(n;n1),H(n;n_1,n_2)和B(n;n_1,n_2)是拉普拉斯谱确定的,且与完全图经并接运算后所得图也是拉普拉斯谱确定的. 相似文献
16.
本文得到了一个较T.D.Parsons[3]的R(C4,K1,n)更为一般的R(K,t+1,K1,n)的结果. 相似文献
17.
18.
19.
对于给定的图G_1,G_2,…,G_k,k≥2,k-色Ramsey数R(G_1,G_2,…,G_k)是指最小的正整数n,使得对n个点的完全图进行任意的k-边染色,总是存在某个染i色的单色图G_i,1≤i≤k.对G_1=G_2=P_m,G_3=C_n的情况进行了研究,得到了n较大时的3-色Ramsey数R(P_m,P_m,C_n)的准确值. 相似文献
20.
给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3. 相似文献