立方图的对控制数

来源 :数学物理学报：A辑 | 被引量 : 0次 | 上传用户：gggmtdh2009

【摘要】

：

设G=（VE）是一个简单图，对任意的顶点子集合S真包含V，G[S]表示图G中由S所导出的子图．如果S是G的—个控制集并且G[S]包含至少一个完备匹配，则称S是G的一个对控制集．G中对控制集的最少

【作者】

：

陈学刚孙良邢化明

【机构】

：

华北电力大学数学系,北京理工大学理学院数学系,河北廊坊师范学院数学系

【出处】

：

数学物理学报：A辑

【发表日期】

：

2007年1期

【关键词】

：

对控制数立方图私有邻域 Paired domination number Cubic graph Private neighbor.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G=（VE）是一个简单图，对任意的顶点子集合S真包含V，G[S]表示图G中由S所导出的子图．如果S是G的—个控制集并且G[S]包含至少一个完备匹配，则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数，记为yp（G）．该文证明了对任意有几点的连通立方图G，yp（G）≤3n/5．

其他文献

从祁门凌氏《合同文约誊契簿》看清代徽州“中人”的中资

无“中”不契约，契约中的第三方参与者——“中人”在职能与称谓上不断演变。在乾嘉时期的祁门地区，中人的中资大约是总交易额的3％至10％，一般由获得交易钱财的一方支付或者交易双

期刊

中人中资徽州誊契簿

有界对称域上的VMO^p与VO空间的乘子

该文利用Berezin变换，自同构群及Bergman再生核理论，对有界对称域上的VMO^p与VO空间的点态乘子进行了刻划．

期刊

BERGMAN度量点态乘子BMO空间Bergman metric Pointwise multipliers BMO space.

一类非线性椭圆方程正解的存在性

研究了一类非线性椭圆方程.应用改进型Hardy不等式和变分方法,证明了在一定条件下方程正解的存在性.

期刊

改进型Hardy不等式凸形区域变分方法正解Improved Hardy inequality Convex domain Variational m

一类n阶非线性时滞微分方程周期解的存在性

通过应用拓扑度的方法，获得了一类n阶非线性时滞微分方程2π周期解存在性的若干结论．

期刊

N阶常微分方程非线性周期解存在性拓扑度时滞nth order differential equation Periodic solution E

拟线性退化抛物型方程组解的整体存在性和爆破

该文研究光滑有界区域Ω∩→R^N（N≥1）上具有齐次Dirichlet边界条件的拟线性退化抛物型方程组ut-div（｜△u｜^p-2△u）=av^α,vt-div（｜△v｜^q-2△v）=bu^β的非负解的性质，其中P，q〉2，α，β≥1，a

期刊

拟线性退化抛物型方程组非线性源整体存在爆破Quasi-linear degenerate parabolic system Nonlinear sou

二战后英国工党的巴勒斯坦政策研究

第二次世界大战结束后,新上台的英国工党政府在解决巴勒斯坦问题上可谓是困难重重：一方是犹太复国主义者和阿拉伯民族主义者的相互争斗,互不相让;另一方是在巴勒斯坦问题上美

期刊

英国工党政府巴勒斯坦

变系数四阶边值问题正解存在性

该文结合算子谱论，应用锥不动点定理，建立了四阶边值问题{u^（4）＋B（t）u″-A（t）u=f（t,u）,0〈t〈1,u（0）=u（1）=u″（0）=u″（1）=0正解存在性定理，这里A（t）,B（t）∈C[0,1],f（t,u）：[0,1]×[0,∞）→[0,∞）连续.

期刊

正解不动点定理算子谱.Positive solutions Fixed point theorem Operator spectra.

Hammerstein非线性积分方程组的非平凡解及应用

该文利用拓扑方法和锥理论研究下列Hammerstein非线性积分方程组{u（x）=∫Gk（x,y）f（y,u（y）,v（y））dy,v（x）=∫Gk（x,y）g（y,u（y）,v（y））dy,在适当的条件下，证明了上述方程组非平解的存在性，并把所得结果应

期刊

积分方程组锥不动点非平凡解System of integral equations Cone Fixed point Nontrivial sol

积分凸性及其应用

该文在Banach空间中通过向量值函数的Bochner积分引进集合与泛函的积分凸性以及集合的积分端点等概念．文章主要证明有限维凸集、开凸集和闭凸集均是积分凸集，下半连续凸泛函与

期刊

BOCHNER积分积分凸集积分凸泛函积分端点积分凸规划Bochner integral Integral convex set Integral

河南制造:名牌之路好长

名牌是企业社会效益的广泛外延,一个名牌往往使一个企业名声大振而成为名牌企业,名牌甚至是一个国家、一个民族实力的重要象征。标志着一个国家的经济水平,代表着一个国家的

期刊

世界知名品牌质量技术监督经济发展态势销售统计工业化中期实施计划商品品牌产品生产质量体系领导小组

立方图的对控制数

其他学术论文