切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
全制约数的上界
全制约数的上界
来源 :北京理工大学学报:英文版 | 被引量 : 0次 | 上传用户:shanon0577
【摘 要】
:
设G=(V,E)是无孤立点的简单图.设T是V的子集,如对任意U∈V,存在u∈T使得uv∈E,则称T为G的全制约集.全制约集的最小基数称为G的全制约数,记作γt(G).本文证明了如G是阶数n≥3,最小度至少为2的连通图,则γt(G)≤4「(n+l)/7」
【作 者】
:
孙良
【机 构】
:
北京理工大学应用数学系
【出 处】
:
北京理工大学学报:英文版
【发表日期】
:
1995年2期
【关键词】
:
图(数学)/制约性
全制约数
graphs (mathematics) / domination
total domination number
【基金项目】
:
国家自然科学基金,高等学校博士学科点专项科研基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是无孤立点的简单图.设T是V的子集,如对任意U∈V,存在u∈T使得uv∈E,则称T为G的全制约集.全制约集的最小基数称为G的全制约数,记作γt(G).本文证明了如G是阶数n≥3,最小度至少为2的连通图,则γt(G)≤4「(n+l)/7」
其他文献
On Random Taylor Series
ThegrowthandvaluedistributionofrandomTaylorserieshavebeenstudied[1,2].Now,theyareinvestigatedfurther.Someusualnotationsinthet...
期刊
RANDOM
TAYLOR
series
INDEPENDENT
RANDOM
VARIABLES
CONVERGENCE
growth
VALUE
distr
模糊调节策略在模型参考自适应控制中的应用
本文在一种简化模型自适应控制的基础上,提出了一种基于模糊规律的参数调节方法.用模糊规则调节模型参考自适应算法中的自适应参数,消除了原算法中增益系数、输入信号幅值等对系
期刊
参考模型自适应控制
过程控制
电液伺服系统/模糊调整
model reference adaptive control
process control
ele
计算机控制抛光机床
本文叙述了具有特定运动的小抛光模修磨光学表面的计算机控制抛光机床,它特别适合于修抛非球面度不大的光学表面.设计了干涉测量装置使加工过程形成闭环控制系统.
期刊
抛光
计算机控制
polishing(surface finishing)
computer control
The Existence and Stability of Nontrivial Steady-State for a Delay Competition-Diffusion Model
这份报纸与延期调查比赛散开模型。重要稳定的状态的存在和稳定性被学习。
期刊
ASYMPTOTIC
expression
STEADY
state
EIGENVALUE
problem
STABILITY
Key words asympt
The Lower Orders of Dirichlet and Random Dirichlet Series
TheLowerOrdersofDirichletandRandomDirichletSeries¥YuJiarong(DepartmentofMathematics,WuhanUniversity,Wuhan430072,China)Abstrac...
期刊
DIRICHLET
SERIES
RANDOM
DIRICHLET
SERIES
LOWER
order
CONVEX
REGULARIZATION
Diric
在表面活性剂控制吸附下液滴的速度
用考虑到单层饱和与表面活性剂相互作用的非线性吸附模型来确定液滴通过活性液体介质的速度.前人大多使用的线性吸附模型不能考虑到这些相互影响.本文用非线性吸附模型研究液滴
期刊
马拉哥尼应力
朗格米而非线性吸附模型
物理化学流体动力学
传质
动力表面张力
Marangoni stresses
non-linear adsorption
单位圆盘内正实部多项式的系数
设Q表示单位圆盘内具有正实部,并且其常数项等于1的二阶实系数多项式的全体.本文给出了Q中函数的系数域以及正实部多项式的一些严格的系数估计.
期刊
多项式
系数/正实部
从属
polynomials
coefficients/positive real part
subordination
一类大规模系统的三层递阶最优控制算法
对大系统的最优控制问题,应用空间和时间分解,提出一个新的三层递阶控制并行算法.用平行变量尺度法(PVM)求解第三层的算法;在第二层子问题中,其约束要求某一个小子系统的初始状态等于前
期刊
递阶控制
微分动态规划
平行变量尺度
hierarchical control
differential dynamic programming
paral
一种简化的模型参考自适应算法的应用
本文研究了一种简化的模型参考自适应算法及其在泵控马达电液伺服系统中的应用.对算法的标量及矢量两种形式进行了计算机仿真研究.对此系统的实验表明,在负载变化的情况下,该简化
期刊
参考模型自适应控制
数字控制
电液伺服系统
model reference adaptive control
digital control
electrohy
Comments on PVPs,MPPs,NOWS,and Future Computer Architectures
CommentsonPVPs,MPPs,NOWS,andFutureComputerArchitecturesBillBuzbee(Director,ScientificComputingDivision.NationalCenterforAtmos...
期刊
其他学术论文