排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。 相似文献
3.
介绍了“高等数学”远程教学系统的设计思想,给出了信息交互接口等有关模块的实现方法. 相似文献
4.
本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的. 相似文献
5.
二叉树上的二人对策着色 总被引:3,自引:0,他引:3
讨论在图上放松的二人对策着色,利用分裂已被着色顶点的方法,给出了Alice的获胜对策,证明了如果图C是二叉树,且t=2,d≥2,则Alice有一个获胜对策。 相似文献
6.
本文给出了Fuzzy T_(1 1/2)分离性的定义,对Fuzzy T_(1 1/2)空间的性质作了一些讨论。最后,讨论了一般拓扑学中的T_(1 1/2)空间与一类Fuzzy T_(1 1/2)空间的关系。在一般拓扑学中,收敛序列的极限点唯一的空间——T_(1 1/2)空间——是一类重要的空间,现把这一概念推广到Fuzzy拓扑学中去。本文所涉及的Fuzzy拓扑的有关概念和结论见文献[2]、[3]、[5]。 相似文献
7.
设G是n阶k-连通图(K≥3),称G的独立集S为一个基本集,如果存在,得得dist(u,v)=2,本文证明了下述结论:如果对G的任-k-基本集S有mux,则G或者是Hamilton-连通的或者属于两类例外图之一。 相似文献
8.
证明了下面的结论:设G是n阶3-连通图,如果对任意满足dist(u,υ)=2的顶点{u,υ)(G),有max{d(u),d(υ)}+|N(u)∪N(υ)|≥n+1,则G是哈密顿连通的. 相似文献
9.
设3—连通无爪图 G 是无 B 图.如果对 G 的任意的同构于 Z_2的导出子图有(?)(a_1,b_1)(?)(a_1,b_2),则 G 是准泛连通的。 相似文献
10.
设k为正整数,G为图.我们给G每个顶点一个长为k的任意表,如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色,则称G为k-可选色的.本文中证明了不含相邻三角形并且四面和三面不相邻的平面图是4-可选色的。 相似文献