共查询到20条相似文献,搜索用时 15 毫秒
1.
利用图论的方法研究了图G同其补图G的Roman控制数,得到了完全图和完全多部图的补图的Roman控制数及图G同其补图G的Roman控制数的关系;还研究了图G的生成子图H同G的Roman控制数的关系和极大无完美匹配的简单图G的Roman控制数. 相似文献
2.
设G=(V,E)是一个图。集合S■V称为一个k-分支限制控制集,如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr(G)。证明了若树T有n个顶点,则γkr(T)≥max{「n+2/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。 相似文献
3.
殷志祥 《安徽理工大学学报(自然科学版)》2002,22(1):48-50
采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 4,那么 D含有控制圈 相似文献
4.
侯睿 《宁夏大学学报(自然科学版)》2014,(4):311-314,323
单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合DV(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图. 相似文献
5.
在本文中,我们对两种控制数--占优控制数与符号k-子控制数--的界做出一个新的估计。 相似文献
6.
设G为连通图,γ‘‘k(G)表示G的连通k-控制数,讨论了γ‘‘k(G)的上下界,并证明了γ‘‘k(G)≤(2k k 1/2)irk(G)-2k,其中irk(G)是图G的k-无赘数. 相似文献
7.
设G是一个无环无同向重边的有限有向图,k是一个给定的正整数.证明G中包含k个顶点的圈(简称k-圈)存在性问题完全等价于一个多元多项式方程组在{0,1}范围内的求解问题,并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法. 相似文献
8.
设G是一个无环无同向重边的有限有向图,k是一个给定的正整数.证明G中包含k个顶点的圈(简称k-圈)存在性问题完全等价于一个多元多项式方程组在{0,1}范围内的求解问题,并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法. 相似文献
9.
曾伟 《西南民族学院学报(自然科学版)》2009,35(2):210-217
研究k-正则函数u(z)(即δ^ku/δz^-k=0的解)讨论了其平均值定理,无穷可微性,Cauchy不等式,Liouville定理等性质.同时,还研究了共轭k-正则函数的Riemann边值问题,得出了其的具体解和可解性定理. 相似文献
10.
曾纯一 《西南民族学院学报(自然科学版)》2009,35(6):1132-1135
研究了Clifford分析中k-超正则函数的一些性质,首次定义了二次k-超正则函数及拟二次k-超正则函数,并讨论了k-超正则函数和二次k-超正则函数之间的一些关系. 相似文献
11.
12.
13.
给定一个有向图,每个顶点赋予一个权重。对于这个有向图定义了它的顶点加权zeta函数,函数的权重是由上面给定的顶点的权重诱导的有向图的圈的权重。并利用Amitsur恒等式和线性代数的相关知识给出了有向图的顶点加权zeta函数的两个行列式表达式。当有向图是对称有向图时,已有的结果是本文结果的自然推论。最后给出了一个例子并计算出此时顶点加权zeta函数的具体形式。 相似文献
14.
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定了k-正则二部图的符号星控制数。 相似文献
15.
张子厚 《淮北煤炭师范学院学报(自然科学版)》1998,(1)
本文引入了k-很凸、k-强凸空间.它们分别和k-很光滑、k-强光滑空间具有对偶性.证明了Banach空间X和其对偶空间X*具有k-很光滑和k-强光滑空间的一些特征. 相似文献
16.
设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(ND-[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min{w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界. 相似文献
17.
引入了反符号路控制的概念,得到了任一图G的反符号路控制数γr′P(G)的若干上界,并确定了一些特殊图的反符号路控制数的确切值. 相似文献
18.
19.
许扬灵 《南京师大学报(自然科学版)》2001,24(4):20-23
在集合论的基础上将离散的动态规划形式化,用递归函数刻划了动态规划的目标函数,并在有向图上建立了动态规划,推广了动态规划方法的应用范围。 相似文献
20.
讨论了k-正则函数的一个带共轭值的边值问题,通过k-正则函数的P1emelj公式,将问题转化为积分方程的形式,再利用积分方程理论和压缩映像原理,得到了该问题解的存在和唯一性. 相似文献