排序方式： 共有13条查询结果，搜索用时 15 毫秒
1.
设σ（３Ｃｌ，ｎ）是具有下述性质的最小正偶数，每个项和至少为σ（３Ｃｌ，ｎ）的ｎ项可图序列π都有一个实现含有长为３，４，…，ｌ的圈．本文首先给出了σ（３Ｃｌ，ｎ）的下界，并确定了当４ｌ６且ｎｌ时σ（３Ｃｌ，ｎ）的值． 相似文献
2.
本文讨论的图都是简单图,即有限阶无圈、无重边的无向图.K_N表示N阶完全图,其顶点集合记为V(K_N),边集合记为E.设B、DV(K_N),B∩D=φ,以B×D或D×B记由B与D之间的所有联线组成的边集合.设t是正整数,E_1,E_2,…,E_1是E的一个分划.以c_1,c_2,…,c_t表示t种不同的颜色.把E_i中的每一条边着以颜色c_i,1≤i≤t,則称赋以完全图K_N的一种t边着色,此时K_N也称为t边着色完全图,简称t色完全图.以V(K_N)中 相似文献
3.
足球竞赛矩阵的谱半径 总被引：1，自引：0，他引：1
给出了足球竞赛矩阵的特征值的实部和虚部的界,以及谱半径的上界,并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径． 相似文献
4.
设σ（ｋ,ｎ）是具有下述性质的最小正偶数,每个度和至少为σ（ｋ,ｎ）具没有零项的ｎ项可图序列都是蕴含Ｐｋ可图的。ｇｑ 相似文献
5.
关于图的代数连通度的注记 总被引：3，自引：1，他引：3
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 . 相似文献
6.
如果n竞赛图T_n中任意n—k 1子竞赛图都是可约的,则T_n称为k可约的。如果T_n是k可约的,但不是k 1可约的,则T_n称为严格k可约的。设t(n)和s(n)分别表示n竞赛图和强n竞赛图的所有同构类的个数。对于给定正整数k,设 相似文献
7.
O.Ore曾经猜想,任意非交换有限单群中每个元素均可表为该群中另两个元素的换位元。除了交错群,有限域上特殊射影线性群,Suzuhi单群之外,这一事实对于大部分单群尚未得到证实。我们的目的是要就由Mathieu所首先发现的不属于任何已知单群无限序列的五个特殊单群来证明这一事实。但为了叙述简短起见,这里只在两种类型的Mathieu 单群中各挑出一个为代表,即对单群M_(11)和M_(22)给出详细证明,而其余三个群可以类似讨论。在以下的证明中,我们将反复利用下面两个简单事实: (1)如果群η中的一个共轭系中有一个元素能表成换位元,则这一共轭系中一切元 相似文献
8.
设(X,Y)是m×n 二部分竞赛图T_(m,n)的顶点集合V(T_(m,n))的有序分划,其中X=(x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n},x_i、y_j 在T_(m,n)中的得分分别为a_i、b_j,l≤i≤m,l≤j≤(?),且a_1≤a_2≤…≤a_m,b_1≤b_2≤…≤b_n.记A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n),则T_(m,n) 相似文献
9.
设σ（ｋ,ｎ）是具有下述性质的最小正偶数,每个度和至少为σ（ｋ,ｎ）且没有零项的ｎ项可图序列都是蕴含Ｐｋ可图的．本文给出了当ｋ５,２ｋ＋２ｎ５ｋ－１２时,σ（ｋ,ｎ）的一个下界,并确定了ｋ＝５,６,７时,σ（ｋ,ｎ）的值,即证明了Ｅｒｄｏｓ－Ｊａｃｏｂｓｏｎ－Ｌｅｈｅｌ关于σ（ｋ,ｎ）的猜想对ｋ＝５且ｎ１３,ｋ＝６且ｎ１５,以及ｋ＝７且ｎ１７时成立． 相似文献
10.