笛卡尔乘积和直积图的全{k}控制划分数

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:guohaohao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定正整数k,不含孤立点的图G的全{k}控制函数(T{k}DF)是从顶点集V(G)到{0,1,2,…,k}的映射f使得对任意的v∈V(G),与v相邻的点在f下的赋值之和至少为k.若元素两两不同的全{k}控制函数集合{f 1,f 2,…,f d}满足∑d i=1 f i(v)≤k对任意v∈V(G),则称该集合为G的全{k}控制族(T{k}D族).含有函数最多的G的全{k}控制族的函数数量成为全{k}控制划分数,记为d{k}t(G).2013年,Aram等提出了以下问题:是否当4 nmk时d{k}t(C m
其他文献
以生态学视角看企业与利益相关者关系,有助于我们深入洞察现代企业的本质及其运行机制,更多关注经济生活中影响、制约、刺激着企业行为的各种关联性因素,谋求企业与利益相关者之
<正>德州市宝丽洁家政服务有限公司成立于2000年,自成立以来,本着"品德第一,技能第二"的理念,开展了小时工、钟点工、月嫂、育儿嫂、医陪、室内外清洁、清洁用品零售等服务。
<正> 霉菌性阴道炎临床较为常见,近几年采用中药煎水坐浴治疗,取得较为满意的疗效,现将资料完整的112例报告如下。1 临床资料 共观察112例,随机分为两组,治疗组82例,对照组30
目的:研究超声波功率:0、100、200、300、400、500 W对肌原纤维蛋白(myofibrillar proteins,MP)理化与质构特性的影响。方法:取活AA鸡屠宰,提取MP,用超声波处理MP然后制成热
目前有关限制性内切酶NotⅠ的性质特征及功能机制等方面的研究日渐增多,但商品化NotⅠ及某些限制性内切酶的价格依然居高不下,其主要原因在于表达量低、提纯程序繁琐、得率低
目的对新生儿期实施大动脉转位手术患儿的母亲进行问卷调查,旨在了解其照护效能以及影响因素。方法采用育儿自我效能量表对40名母亲进行问卷调查。结果母亲的自我效能水平低
随着机械制造行业的发展,机械加工的技术也越来越广泛,利用数控技术已经成为不可阻挡的趋势。本文在数控技术基本原理的基础上,重点探讨了数控技术在机械机床加工中的应用,为我国
以中小板制造业上市公司2013—2015年的数据作为研究样本,投资效率为中介变量,建立回归模型,探究股权激励对企业绩效的影响。结果表明,我国中小板制造业普遍投资不足,并对企
混合型制造系统具有非线性、可重入、批处理、准备时间长以及多目标等特点。采用系统仿真的思想对混合型制造系统进行仿真,提出了一种基于witness2007动态采集过程数据的方法,
如何使核心能力理论与企业管理实践有效对接,依然是理论界面临的一个具有挑战性的课题.本文以普拉哈拉德和哈默尔提出的核心能力理论为基础,分析了创建企业核心能力的几个逻