首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.  相似文献   

2.
θ-图的对策着色和对策色数   总被引:1,自引:0,他引:1  
介绍了一种新的二人对策着色:色对策Ⅱ和对策色数Ⅱ.比较了两种色对策的差异,讨论了图G的色对策Ⅱ的性质.在路图和图圈的基础上,利用顶点标号的方法,分别对θ-图和广义θ-图分情况进行了讨论,并得出了它们的对策色数Ⅱ.给出了二人对策着色中使选手A获胜的策略,并推广了此结论.得出了均匀θ-图的对策色数Ⅱ,给出了二人对策着色中选手A的获胜策略.  相似文献   

3.
通过定义θ-分离集,将连通空间进行了扩充,用类比的思想定义了一类更广泛的拓扑空间--θ- 连通空间,并对其性质作了讨论,得到了一些类似于连通空间的性质.拓扑空间X是θ- 连通的当且仅当X不能表示为两个非空的θ- 分离子集的并;设CSs∈S是拓扑空间X的一簇θ- 连通子空间,如果存在s0∈S使得Cs0与其它任何Cs都不是θ- 分离的,则Ys∈SCs是θ- 连通的;设S是一指标集,对于任意的s∈S,Xs是非空的θ-连通空间,则乘积空间∏s∈SXs也是θ-连通空间;θ-连通分支是θ-闭集.  相似文献   

4.
在L-拓扑空间中通过引入θ-闭包的概念,定义θ-开(闭)集,讨论θ-闭包和θ-闭集的性质及其刻画.同时给出了两个有用的命题,证明了L-拓扑空间中全体θ-开集形成一个比原拓扑更粗的拓扑,进而引入并研究了θ-连续序同态,同时给出了θ-连续序同态的刻画,并举例说明θ-连续映射不必是连续映射.  相似文献   

5.
设s,t,l至多有一个为1的正整数,长分别为s,t,l的不同三条路的端点重合后的图称为θ图.本文研究了θ图的覆盖数,独立数,色数,边色数和全色数.  相似文献   

6.
设Γk 是由带如下结构的3-正则3-连通平面图G所组成的图类G中含一个圈C,使得G-E(C)产生k个不相交的树,并且每个树具有至少三条边.本文证明了Γ1 中所有的图都是Hamilton图.  相似文献   

7.
探讨了π-可分群及其子群的不可约π-部分特征标的对应问题,证明了下述主要结论:设G为π-可分群,其中π是某些素数的集合,给定G的一个正规子群N和一个子群U,使得G为N和U的乘积且U在G中的指数为π'-数,假设θ为N的一个不可约π-部分特征标并且θ在N∩U上的限制(记为φ)不可约,则特征标的限制可给出G在θ上方的不可约π-部分特征标集合到N在φ上方的不可约π-部分特征标集合的一个一一对应,该对应加强了Isaacs和Navarro的相关结果.  相似文献   

8.
设Гk由带如下结构的3-正则3-连通平面图G所组成的图类:G中含一个圈C.使得G—E(C)产生女个不相交的树,并且每个树具有至少三条边.本文证明Г1中所有的图都是Hamilton图.  相似文献   

9.
研究2 -正则图G的cordial性,证明了2 -正则图G是cordial图的充要条件为G≠2(mod4);取消了文献[1](Cahit I. On cordial and 3-equitbale labeling of graphs. Utilitas Math, 1990,37:189-198)中具有4n 2条边的Euler图不是cordial图这一定理中连通性条件,证明了具有4n 2条边并且顶点的度都是偶数的图不是cordial图.  相似文献   

10.
液态锡焊料常见元素氧化的热力学分析   总被引:2,自引:0,他引:2  
计算了液态锡焊料中常见元素氧化物生成的标准吉布斯函数随温度的变化关系,绘制了相关氧化反应的ΔGTθ-T图.研究表明,在液态Sn-Pb焊料和Sn-Ag-Cu,Sn-Cu无铅焊料的氧化过程中,对Sn的氧化而言,其表层分子会生成SnO2,在表层分子以下则可能生成SnO;对于Pb的氧化而言,主要生成PbO;而Ag、Cu的氧化物主要是Cu2O和Ag2O.液态锡焊料中所涉及的元素与氧化合的能力依次为:Al>Ga>Zn>ln>Ge>Sn>Fe>Sb>As>Pb>Bi>Cu>Ag.指出,当大量加入与氧化合能力较Sn强的元素作为焊料合金组分时,将会降低其在液态下的抗氧化能力;反之,则可使它的抗氧化性能得到改善.  相似文献   

11.
讨论了*-素环上同态的广义导子的结论,设R是*-素环,θ是R上的自同构,设F:R→R是带有结合(θ,θ)-导子d的广义(θ,θ)导子,如果F在R上同态,则d =0.  相似文献   

12.
本文提出了广义Parsons图的概念,证明了除T1(2,2)和T2(2,3)外,广义Parsons图是具有Hamilton圈的连通Cayley图。  相似文献   

13.
采用了一种计算轻钢结构梁柱半刚性端板连接转动变形的方法,通过与有限元软件计算的结果比较得到验证,该方法不但能够较好地计算端板连接的整体转动变形特性,包括初始转动刚度和弯矩-转角(M-θ)全过程曲线,而且能够较好分析计算其转动变形的各种来源,包括节点域剪切变形、螺栓伸长、端板和柱翼缘弯曲变形等,从而能够提供弯矩-剪切转角(M-θs)和弯矩-缝隙转角(M-θep)曲线,为准确分析端板连接的细部转动变形特性提供了可靠依据,同时也为我国轻钢结构设计规程关于节点转动变形的具体设计计算方法提供了有益补充.  相似文献   

14.
通过研究4-连通、1-坚韧图中控制圈,给出了4-连通、高次、1-坚韧图周长的下界.设G为4-连通、1-坚韧的n阶图,n≥20且σ5(G)≥n C(G)-1,则有C(G)≥min{n,n σ5(G)5-α(G)}.  相似文献   

15.
Kn(g)表示完全n部图Kg ,g ,……g.显然Kn(1)即为n个顶点的完全图Kn.完全多部图Kn(g)的G -分解存在 ,如果Kn(g)是一族同构于G的边不交的所有子图的集合 .本文将研究G为有一条对角线的四边形 (记为Q) ,证明了Kn(g)的G -分解存在的充分必要条件  相似文献   

16.
本文利用图论和数论结合的方法来研究本原弧灯图的广义本原指数,给出这类有向图的每一广义本原指数的最大值的表达式.将本原单弧灯图的广义本原指数最大值缩至一个范围内.  相似文献   

17.
2020 年,B. Mohar 定义了混合图一种新的 Hermite 矩阵 Nω。本文致力于讨论混合图的 Nω- 秩,确定了混合树、混合圈和完全二部混合图的 Nω- 秩。利用这些结果,本文分别刻画了 Nω- 秩为 2 和 3 的混合图。关键词:混合图;Nω- 特征值;Nω- 秩  相似文献   

18.
广义Petersen图是一类重要的并被广泛研究的互联网络.本文得到了广义Pe tersen图P(m,2)当m是偶数时的控制数的一个可达上界.  相似文献   

19.
本文证明了弱θ-加细性是Fσ遗传的,在完备空间中,弱θ-加细性是遗传的。  相似文献   

20.
广义Petersen图是一类重要的并被广泛研究的互联网络. 得到了广义Petersen图P(m,2)当m为奇数时的控制数的一个可达上界.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号