共查询到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.
田润丽 《新疆大学学报(理工版)》2009,26(3):277-280
文献【1】中,证明了没有1度点的每个四边形连通无爪图G如不包含同构于G1或G2(见图1)的导出子图日使得H中每个4度点x的N1(X,G)是不连通的,那么它是哈密尔顿的.然而,在文献【2】中,命题2.5和定理2.6的叙述和证明中存在一些问题.在本文中,给出了它们的正确表述以及改进了的证明. 相似文献
6.
张和平 《新疆大学学报(理工版)》1992,(3)
设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.
王兵 《新疆大学学报(理工版)》2003,20(3):239-241,245
借助于新的连通性——几乎局部连通的定义.证明了连通、几乎局部连通、强K1,p--约束图,完全圈可扩,这一结果涵盖了膝延燕及尤海在拟无爪图上的相应结果。 相似文献
8.
陈炯焜 《南昌大学学报(理科版)》1986,10(4):1
本文给出一类Hamilton图的条件。它既不满足Bondy的闭包条件,也不满足Chvatal的度序列条件,而且不满足Bondy提出的Meta一猜想。文中所用的符号和术语主要采用〔1〕和〔2〕中的习惯用法。 相似文献
10.
11.
12.
孔祥艳 《新疆大学学报(理工版)》2008,25(3)
设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.
殷剑宏 《浙江大学学报(理学版)》2005,32(5):536-539
首先分析了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.
Meso-四(4-甲氧基-3-磺酸苯基)卟啉与钴的显色反应及其钴的价态研究 总被引:1,自引:0,他引:1
本文研究了在弱酸性介质中,Co(Ⅱ)与T(4MO3SP)P的显色反应.当溶液pH为4.15时,显色剂和配合物的最大吸收峰分别在440.0nm和427.0nm.显色反应完全后,经酸化,pH为2.65,配合物不分解,最大吸收峰不位移.实验证明,钴以二价态参与反应.Co(Ⅱ)与T(4MO3SP)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.
18.
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数. 相似文献