首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.  相似文献   

2.
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.  相似文献   

3.
域F上的所有m×n矩阵记为F(m×n),域F上的所有n×n可逆矩阵构成的乘群,称为一般线性群,记为GLn(F),当F是无限可列数域时,本文证明了F(m×n)和GLn(F)上的连通Cayley图是无限连通的,从而可Hamilton分解.  相似文献   

4.
5.
文献【1】中,证明了没有1度点的每个四边形连通无爪图G如不包含同构于G1或G2(见图1)的导出子图日使得H中每个4度点x的N1(X,G)是不连通的,那么它是哈密尔顿的.然而,在文献【2】中,命题2.5和定理2.6的叙述和证明中存在一些问题.在本文中,给出了它们的正确表述以及改进了的证明.  相似文献   

6.
设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。  相似文献   

7.
借助于新的连通性——几乎局部连通的定义.证明了连通、几乎局部连通、强K1,p--约束图,完全圈可扩,这一结果涵盖了膝延燕及尤海在拟无爪图上的相应结果。  相似文献   

8.
本文给出一类Hamilton图的条件。它既不满足Bondy的闭包条件,也不满足Chvatal的度序列条件,而且不满足Bondy提出的Meta一猜想。文中所用的符号和术语主要采用〔1〕和〔2〕中的习惯用法。  相似文献   

9.
图P3n的优美标号   总被引:9,自引:0,他引:9  
定义了图P^3n,证明了当n=6k+2及n=6k+4时,图P^3n是优美图,并得到它们的优美标号,其中k是任意自然数。  相似文献   

10.
本文证明了既使对3-正则3-连通无爪平面图,Hamilton圈(路)问题也是NP-完全的.  相似文献   

11.
文「2」对文「1」中定理3在p=2情况下给出了一个反例,本文在p≥3情况下给出一般性反例。  相似文献   

12.
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.  相似文献   

13.
首先分析了n维d进位有向de Bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从而证得了An=J(其中J为dn×dn阶矩阵,且其全部元素均为1).文章最后获得了有向de Bruijn图B(d,n)的谱,B(d,n)的特征值为0与d,且它们所对应的重数分别为dn-1和1.  相似文献   

14.
本文研究了在弱酸性介质中,Co(Ⅱ)与 T( 4 -MO-3-SP) P 的显色反应. 当溶液 pH 为 4. 15 时, 显色剂 和配合物的最大吸收峰分别在 440. 0nm 和 427. 0nm. 显色反应完全后, 经酸化, pH 为 2. 65, 配合物不分 解,最大吸收峰不位移. 实验证明, 钴以二价态参与反应. Co(Ⅱ)与 T( 4 -MO-3-SP) P 的配位比为 1∶ 1, Co (Ⅱ)含量在 0~ 3. 0μ g/25m L 范围内符合比耳定律, 摩尔吸光系数 ε=1. 95×105L·mol-1·cm-1, 回归方 程 y =0. 009933 +0. 1222x, 相关系数 r = 0. 9991. 实验测定 VB12针剂中 Co(Ⅱ)含量 ,结果满意.  相似文献   

15.
本文研究了在弱酸性介质中,Co(Ⅱ)与T(4MO3SP)P的显色反应.当溶液pH为4.15时,显色剂和配合物的最大吸收峰分别在440.0nm和427.0nm.显色反应完全后,经酸化,pH为2.65,配合物不分解,最大吸收峰不位移.实验证明,钴以二价态参与反应.Co(Ⅱ)与T(4MO3SP)P的配位比为1∶1,Co(Ⅱ)含量在0~3.0μg/25mL范围内符合比耳定律,摩尔吸光系数ε=1.95×105L·mol-1·cm-1,回归方程y=0.009933+0.1222x,相关系数r=0.9991.实验测定VB12针剂中Co(Ⅱ)含量,结果满意  相似文献   

16.
定义了图 P3 n,证明了当 n =6 k 2及 n =6 k 4时 ,图 P3 n是优美图 ,并得到它们的优美标号 ,其中 k是任意自然数 .  相似文献   

17.
得到了P4-free图的控制团的阶数为1或2,并利用此性质证明了P4-free图的线图是哈密顿的.  相似文献   

18.
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.  相似文献   

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

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