期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
顶点序下图的支配集算法 被引量:2
1
作者 王洪 官礼和 《计算机科学》 CSCD 北大核心 2020年第S02期444-448,共5页
文中将粗糙集理论中的属性序引入到图论中,研究顶点序下图的支配集问题。首先,在图的顶点集上定义一个全序关系,称为顶点序。然后,利用顶点序定义一个二元等价关系,得到图中所有顶点闭邻接集的一个划分。最后,基于该划分设计了一种顶点... 文中将粗糙集理论中的属性序引入到图论中,研究顶点序下图的支配集问题。首先,在图的顶点集上定义一个全序关系,称为顶点序。然后,利用顶点序定义一个二元等价关系,得到图中所有顶点闭邻接集的一个划分。最后,基于该划分设计了一种顶点序下图的极小支配集算法。同时,证明了该算法在给定顶点序下求解极小支配集的完备性和唯一性,并通过实例分析验证了所提算法的正确性和有效性。 展开更多
关键词 支配集 顶点序 算法完备性 算法唯一性
下载PDF
Entire functions sharing one small function
2
作者 李运通 《Journal of Chongqing University》 CAS 2007年第4期283-286,共4页
The uniqueness problem of entire functions sharing one small function was studied. By Picard's Theorem, we proved that for two transcendental entire functionsf(z) and g(z), a positive integer n≥9, and a(z) (n... The uniqueness problem of entire functions sharing one small function was studied. By Picard's Theorem, we proved that for two transcendental entire functionsf(z) and g(z), a positive integer n≥9, and a(z) (not identically eaqual to zero) being a common small function related to f(z) and g(z), iffn(z)(f(z)-1)f'(z) and gn(z)(g(z)-1)g'(z) share a(z) ca, where CM is counting multiplicity, then g(z) ≡f(z). This is an extended version of Fang and Hong's theorem [ Fang ML, Hong W, A unicity theorem for entire functions concerning differential polynomials, Journal of Indian Pure Applied Mathematics, 2001, 32 (9): 1343-1348]. 展开更多
关键词 entire function UNIQUENESS differential polynomial
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部