排序方式: 共有23条查询结果,搜索用时 31 毫秒
1.
Garey和Johnson证明了确定图的交叉数问题是一个NP-难问题.目前,已确定交叉数的图类并不多.本文证明了一个特殊6阶图与n个孤立点,路P_n及圈C_n的联图的交叉数分别是cr(Q+nK_1)=Z(6,n)+n;cr(Q+P_n)=Z(6,n)+n+1及cr(Q+C_n)=Z(6,n)+n+3. 相似文献
2.
In this paper, we introduce Green's .-relations on semirings and define [left, right] adequate semirings to explore additively non-regular semirings. We characterize the semirings which are strong b-lattices of [left, right] skew-halfrings. Also, as further generalization, the semirings are described which are subdirect products of an additively commutative idempotent semiring and a [left, right] skew-halfring. We extend results of constructions of generalized Clifford semirings (given by M. K. Sen, S. K. MaRy, K. P. Shum, 2005) and the semirings which are subdirect products of a distributive lattice and a ring (given by S. Ghosh, 1999) to additively non-regular semirings. 相似文献
3.
K2,4×Sn的交叉数 总被引:1,自引:0,他引:1
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图$K_{2,4}\times S_{n}$的交叉数是$Z(6,n)+4n.$ 当$m\geq 5,$猜想${\rm cr}(K_{2,m}\timesS_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor$. 相似文献
4.
5.
6.
设S为一个半群,B是S的一个双理想(即B是S的一个满足条件BSBB的子半群).如果对S的任意双理想C,D都有CDB蕴涵CB或DB,我们就称B为S的一个素双理想.如果K是一个N-覆盖的纯LR-带,我们就称K为一条拟链.本文证明了半群S的所有双理想都是素双理想的充分必要条件是S是一个幂等元形成拟链的纯整群并半群. 相似文献
7.
8.
利用以极大函数表示的有关Sobolev函数的逐点不等式来构造全局的Lipschitz型检验函数,得到了,在一定条件下,拟线性椭圆方程-div A(x,u,Du)=f(x)在grand Sobolev空间W_0~(θ,p)(Ω)中的很弱解是唯一的. 相似文献
9.
研究了常压空气中针-石蜡液面 50Hz 交流电晕放电离子风特性。交流电晕离子风能够引起液体石蜡
显著变形,随着电压升高,变形从漏斗状发展到盆状。在石蜡层厚度为 5mm 时,盆状变形最大,深度达到 5.3mm,
最大作用范围半径 18.8mm,变形产生的压强达到 48.9Pa,远远超过直流针-水电晕放电情况。随着电压升高,从
电晕放电过渡到流注放电时盆状变形依然存在,这一点明显不同于直流针-水电晕放电。研究表明交流电晕离子风
具有优良的驱动绝缘液体介质的巨大潜力。 相似文献
10.
带有交叉扩散的捕食模型的非常数正稳态解的存在性 总被引:2,自引:0,他引:2
本文研究了下列带有交叉扩散的捕食模型的稳态问题的非常数正解的存在性,证明了当d4>1/m1v-u时存在(g1,d2,d3)使得稳态问题存在非常数正解;而当d4≤1/m1v-u或者d1≥m1v-u/u1或者a(m1b,a2(b))时稳态问题不存在非常数正解. 相似文献