排序方式: 共有29条查询结果,搜索用时 15 毫秒
1.
关于竞赛图的完备强路连通性的一个充要条件 总被引:1,自引:0,他引:1
在本文定理2中!证明了如下结果:p个顶点的竞赛图T=(V,A)是完备强路连通的充要条件是对T中任一弧,在T中总存在对应这弧的P_2、P′_2、P′_(p-1)、P′(p-1).
本文提出如下猜测:p个顶点的竞赛图T=(V,A)中的任一弧,在T中总存在对应这弧的
P′_2、P′_(p-1),则T具有强路连通性. 相似文献
2.
3.
直径为d的超环面网的(d,2n)-控制数 总被引:2,自引:0,他引:2
n维超环面网C(dl,d2,…,dn)定义如下顶点集为{(x1,..,xn)|0≤xi<di(1≤i≤n)};每个顶点(xl,…,xn)与(x1±1,x2,…,xn),(xl,x2±1,…,xn),…,(x1,x2,….,xn±1)这2n个顶点相邻.(d,m)-控制数是用来刻画互连网络数据传输某种模式的一个新参数.本文证明了当d=diam(C(d1,d2,…,dn))时,n维超环面网C(d1,d2,…,dn)≠C(3,3,….,3)的(d,2n)控制数为2(n≥3,di≥3,i∈{1,2,…,n}. 相似文献
4.
5.
△-匹配与边面全色数 总被引:1,自引:0,他引:1
设G为 (G)≥5的外平面图且 (G)为G的边面全色数。本文证明了:且当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。 相似文献
6.
1. IntroductionThroughout the paPer, we use the terminology and notation of [1] and [2]. Let D =(V(D), A(D)) be a digraPh. If xy is an arc of a digraPh D, then we say that x dominatesy, denoted by x - y. More generally, if A and B are two disjoint vertex sets of D such thatevery vertex of A dominates every vertex of B, then we say that A dominates B, denotedby A - B. The outset N (x) of a vertex x is the set of vertices dominated by x in D,and the inset N--(x) is the set of vertices d… 相似文献
7.
8.
9.
令和.该文研究了广义Ramsey数n(K1,n1,…,K1,nt, m1K2,…,msK2).当1≤■≤∑时,得到了它们的精确值;当∑>■时,得到了它们的上 界. 相似文献
10.
Let Σ=Σ_{i=1}^{t}(n_i-1) and Λ=Σ_{j=1}^s(m_j-1). This paper considers the generalized Ramsey number R(K_{1,n_1},…, K_{1,n_t},m_1K_2,…, m_sK_2) for any Σ and Λ. And the authors get their exact values if 1<=Λ<=Σ and their upper bounds if Λ>= Σ 相似文献