首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。  相似文献   

2.
本文解决了以下几类图的同构因子分解问题:1.G=C_n×P_s,n为偶数,k为C_n每点的度数,ks+2s-2为素数;2.G=C_n×P_s,其中j_rn/2,s为偶数,rs+s-1为素数;3.G=C_n×C_s,其中n为偶数,2r+1为素数。  相似文献   

3.
若对任意的与n互素的整数λ,都有〈λj_1,λj_r,…,λj_r〉=〈j_1,j_2,…,λ_r〉,则称循环图C_n〈j_1,j_2,…,j_r〉为A′da′m循环图。本文给出了一个循环图C_n〈j_1,j_2,…j_e〉为A′da′m循环图的充要条件以及n阶A′da′m循环图的个数的计算公式。  相似文献   

4.
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是A’da’m同构的另一必要条件.  相似文献   

5.
得到了任意两个四度及五度连通循环图是同构的充要条件.  相似文献   

6.
本文先证明下述不等式:设i,j,k,a皆为实数,其中a,k为常数,i+j=a,当|i_1—j_1|≤|i_2—j_2|时,有|k—i_1|+|k—j_1|≤|k—i_2|+|k—j_2|,再利用此不等式来证明图的广义边着色中的一个不等式。  相似文献   

7.
竞赛图T(V,A),V_1为V的任意一个子集,V_1={v_1,…,v_1}。若有一个回路C={u_1,…,u_r,u_t}经过V_1的诸点,即v_1=u_1,(i=1,2,…,t),并且,i,相似文献   

8.
目的环R的每一个单奇异的左(右)R-模是平坦的,则称R是左(右)SF′-环,文章研究SF′。环的正则性。方法在幂等元是左半中心的和LANE-环的条件下讨论SF′-环。结果得到了SF′-环是强正则环的两个充要条件:(1)R是左SF′-环,如果R/Z(RR)是约化的,则R是强正则环;(2)R是强正则环当且仅当R是满足幂等元左半中心的左SF′-环,且R是LANE-环。结论这些结果对于解决SF-环是否是正则环有一定意义。  相似文献   

9.
环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质。近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是关于A′da′m自补有向环形网络的。现在再提出2个无限类2-A′da′m自补有向环形网络。  相似文献   

10.
判定两个图是否同构是图论中尚未解决的难题。即使对同一类型的两个图,要判定它们是否同构也是较困难的。例如,判定两个正则图是否同构的问题,至今也尚未解决。 对循环图的同构,也是人们非常关心的问题。本文找到了判定两个循环图是否同构的方法。文中所述判定两个三度循环图同构的方法更为简捷,使用起来非常方便。  相似文献   

11.
(分子)图G的广义Randic′指标定义为(d(u)d(v))α取遍图G所有的边uv的和,其中d(u)表示u在图G中的度数,α为一任意实数。文章得到了三类极端多联苯链、任意多联苯链及star-like多联苯系统的广义Randic′指标,进而利用它们的性质建立多联苯链的广义Randic′指标的界,以及多联苯链与star-like多联苯系统的关系。  相似文献   

12.
张伟  王江鲁 《山东科学》2011,24(1):68-71
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s, t]-图。本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。  相似文献   

13.
2-连通[4,1]-图的Hamilton圈   总被引:1,自引:0,他引:1  
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图.  相似文献   

14.
本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的.  相似文献   

15.
设T是三角代数,R′是任意环。映射φ∶T→R′称为可乘同构,指φ是双射,且满足任给a,b∈T,有φ(ab)=φ(a)φ(b)。用矩阵分块的方法证明在一个简单的条件下T到R′上的可乘同构是可加的。另外给出从T到R′上的可乘同构的一个充要条件。  相似文献   

16.
本文给出欧氏空间之间的映射在没有向量空间同构映射条件下是同构映射的一个充要条件,使得在寻求两个欧氏空间之间的同构映射时更为简单方便.定义:设V与V′是两个欧氏空间,∫是从V到V′的一个映射,若∫满足:  相似文献   

17.
本文研究了4.4′一癸二酰基一双一(1—苯基—3—甲基—5—吡唑啉酮)(DBPMP)在醋酸盐介质中的极谱还原性质,其在滴汞电极上分别于-0.3V和-1.2V(VS.SCE)产生两个不可逆的还原波P_1、P_2,二者的二阶导数峰电流i_(p1)及i_(p2)与DBPMP的浓度分别在1.O×10~(-6)~7.0×10~(-5)-mol,L~(-1)和3.0×10~(-7)~1.75×10~(-5)mol·L~(-1)范围内有良好线性关系。反应机理研究表明:P_1为DBPMP中稀醇部分的双键的还原,P_2则对应于吡唑环上碳基的还原;两个波的反应电子教均为4,且均有吸附波特征。  相似文献   

18.
本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献   

19.
如果图G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的.本文给出了直径为2的图是超级-λ′的一个充分条件.  相似文献   

20.
本文利用凸函数的方法 ,给出了Mitrinovic′—Djokovic′不等式的一种改进形式 ,同时部分地回答了文〔4〕所提出的第 35个问题。  相似文献   

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

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