排序方式: 共有21条查询结果,搜索用时 15 毫秒
1.
给出了求经典Ramsey数下界的一个计算机算法,利用此方法求得了经典Ramsey数的两个新下界,R(5,9)≥100,R(5,14)≥144。 相似文献
2.
§1 引言 N.Biggs在他的《代数图论》[1]中引入了循环图的概念,研究了循环图的谱,并得到求循环图谱的公式 r=0,1,2,…,n-1; 其中a_j是循环图邻接矩阵的第一行 相似文献
3.
本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献
4.
5.
Pn×Pm的邻点强可区别的全染色 总被引:1,自引:0,他引:1
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n,m}≥3且m n≠6 相似文献
6.
7.
8.
完全图的倍图的邻点可区别全染色 总被引:1,自引:1,他引:0
讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n. 相似文献
9.
10.
Ramsy问题也称为广义鸽子洞问题或广义邮箱问题。这一问题最先由英国逻辑学家F.P.Ramsy在一九三○年提出。他已经证明:对于任何已知的正整数k和l,都存在一个最小正整数r(k,l),使得所有r(k,l)个顶点的图都含k个顶点的点团,或含l个顶点的独立集。正整数r(k,l)称为Ramsey数。至于Ramsey数的确定,是离散数学中非常困难和远未解决的问题之一。下面的公式 相似文献