首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
设 G 是极小 k 棱连通图,|G|=n.Mader 已证明,当 k≥2,n≥3k 时,e(G)≤k(n-k),且 e(G)=k(n-k)的充要条件为 G=K~(k,(n-k)).当 k≥2,k+2≤n<3k时,我们得到 e(G)≤(n+k)~2/8,并给出 e(G)=(n+k)~2/8时图的结构.就其作用来说,本文所获得的结果与蔡茂诚关于极小 k 连通图的结果相似.  相似文献   

2.
给定n个顶点的图G. 如果对于n的满足 kΣi=1ni=n的任意一个正整数序列τ =(n1,n2,···,nk),都存在顶点集V (G)的划分(V1,V2,···,Vk)满足|Vi|=ni,并且Vi导出的子图G[Vi]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP). 我们用S??=S(n; k1, k2,...  相似文献   

3.
Cockayne E J 引入了一个图G的k-符号控制数γks^-11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2-<k≤n),均有γks^-11(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11(Q3)=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γks^-11(G)≤2(k+1-n)成立。  相似文献   

4.
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2-1(n+1)δ,图■表示把■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1(n+1)个顶点重迭后得到的图,Y*(2,2,2λ+1)表示把■的两个r+2度点分别与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇■和■的伴随多项式的因式分解式,令n=2k-1q-1,λk=(2kq-1)+2k-1qδ,讨论了图簇Y*(2,2,λk)∪K1和Y*(2,2,λk)∪(k-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

5.
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.  相似文献   

6.
关于丢番图方程f(x)=(y~n-1)/(y-1)的解   总被引:1,自引:1,他引:0  
丢番图方程f (x) =yn- 1y- 1是一种很重要的且引人注目的指数丢番图方程.用初等方法证明了,若f (x) =(g(x) ) 2 +a,a∈Q,这里g(x )是系数的最大分母为k的有理系数多项式,2 r‖k,则该方程在2 |/n时的解(x,y,n)必满足y相似文献   

7.
设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DP[n,k]是超连通和超边连通的,以及当n?{2k,3}时,κ_1(DP[n,k])=λ_1(DP[n,k])=4.  相似文献   

8.
Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离  相似文献   

9.
对于一个连通图G,假设边是可靠的而点以P的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω(n,m)是有n个点,m条边的连通图的集合.如果对于任意的网H ∈Ω(n,m)和任意实数p ∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω(n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.  相似文献   

10.
中心二项式系数的卷积nk=02kk2(n k)n k与基数为4n的某些组合结构之间存在如下关系:4n=nk=02kk2(n k)n k.本文中先用组合结构分别对nk=02kk2(n k)n k和4n给出组合解释,然后通过一种算法使它们之间建立一一对应关系来给出一种新的证明方法.  相似文献   

11.
本文应用数学生态学理论研究污染环境中毒物对生物种群的影响,提出了一个更合理的符合实际情况的数学模型,建立了一些具有广泛生物学实际意义的关于种群持续生存和灭绝的数学判别准则。  相似文献   

12.
生物传感器研究进展   总被引:1,自引:0,他引:1  
本文就国内外有关生物传感器的研究现状,生物传传感器类型及最新研究成果和它们的应用前景进行了系统的介绍和评述。  相似文献   

13.
研究非自治Kolmogorov单种群模型的定性性质,在非常一般的假设下建立了解的有界性,持续生存性,灭绝性,稳定性以及周期情形下正周期解的存在性和稳定性的一系列判别准则,改进和推广了文(1-2)的结果。  相似文献   

14.
报道以CuSO4作沉淀剂,DDTC(二乙基二硫代氨基甲酸钠,铜试剂)为滴定剂,NaAc为极谱底液,采用交流示波极谱滴定法测定呋喃苯胺酸,乙酰唑胺二种磺酰胺类药物制剂的含量,该法快速,简便,终点直观回收率实验获得满意结果。  相似文献   

15.
本文叙述了双变量系统新数学理论(「3」)的意义和双变量系统新数学理论分支的一些主要概念。  相似文献   

16.
证明如下结果,设X是Banach空间,则X是无限维的充分必要的条件是存在不含内点的非空凸集B,使得B不在任何一个闭超平面上。  相似文献   

17.
新疆阿拉山口地区鼠类群落物种多样性的初步研究   总被引:2,自引:0,他引:2  
根据阿拉山品地区环境和鼠类分布的差异将该地区的鼠类划分为5种鼠类群落,(1)红尾沙鼠+五趾跳鼠群落,(2)五趾跳鼠+小家鼠群落;(3)红尾沙鼠群落;(4)褐家鼠+小家鼠群落;(5)小家鼠+灰仓鼠群落,同时对鼠类群落的多样性-均匀度和相似性等进行了初步分析。  相似文献   

18.
本文在对当前原型法中的数据驱动分析的基础上,提出了一种新的原型化开发方法:“自适应原型化开发方法”。该方法可用于构造具有高度自适应能力的、易维护的应用系统。  相似文献   

19.
四元数体上Minkowski不等式与Bergstrom不等式   总被引:1,自引:0,他引:1  
我们对四元数体上自共轭半正定矩阵按广义Schur补给出了Bergstrom不等式的推广。然后应用自共轭半正定矩阵的Bergstrom不等式得到了Minkowski不等式,我们的结果修正了重行列不等式的一些错误。  相似文献   

20.
用双透射电离室法测量了X光机在管电压分别为25、30、35、50kV时产生的X射线在铝中的衰减特性,采用了一种LAPLACE变换模型,由衰减曲线计算出了相应能量的X射线能谱.讨论了影响能谱计算结果的主要误差来源  相似文献   

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

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