笛卡尔乘积图的控制问题

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:WUYUN58
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们分别研究了笛卡尔乘积图的控制数和全控制数与其因子的最大顶点度数,{2}-控制数和全控制数,κ-tuple控制数和全控制数的关系。最后,我们总结本文的主要结果,并提出几个有待继续研究的问题。 在每个结果证明的结尾,我们各给出例子来说明这个结果给出的控制数下界优于其他下界。 记G□H为图G和图H的笛卡尔乘积,△(G)、γ<{2}>(G)、γ<(x2)>(G)分别为图G的最大顶点度数、{κ}-控制数和2-tuple控制数。
其他文献
本文讨论了如下出现在双色谱中的非线性双曲守恒律组的Cauchy问题{ut+(u/1+u+v)x=0,vt+(v/1+i+v)x=0,(0.1)初始值为 u(x,0)=u0(x),v(x,0)=v0(x) (0.2)的整体光滑解的存在性和唯
摘要:农村公路是农村经济发展、农民兄弟致富奔小康的重要基础设施,本文从如何加强农村公路建设的管理,提出了一些想法寄对策  关键词:农村道路;管理;对策  Abstract: The rural highway is the important infrastructure for rural economic development and farmers entering into the we
期刊
向量自回归(VAR)模型是多元时间序列中应用比较广泛的模型之一,它是单变量自回归模型的多维推广模型,最初由Litterman、Sargent和Sims等人在20世纪80年代初提出来的,主要用于替
作为形式概念分析的核心数据结构,概念格在很多领域都得到了应用。但是,随着海量数据的涌现,概念格的完备性在完整的表达信息知识的同时,也大幅度提高了概念格模型的时间和空间复
森林火灾的发生在一定程度上受到气候条件的制约,因此本文根据大兴安岭地区1990年至2012年期间的森林火灾历史数据及相应的气象数据,通过趋势线的方法总结了气象因素变化规律
非线性微分方程奇异边值问题是微分方程理论中的一个重要课题.大多数结果给出了方程一个或多个正解的存在性.对于解的唯一性,赵增勤在文献[11]中对奇异二阶常微分方程边值问题进
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
自主性德育是一种以培养学生道德思维和道德能力为基本目标的可持续发展的德育教育方式。在教育过程中,为了使学生各方面的品德可以得到完善和提高,最终能够适应社会的发展需
本文讨论广义仿紧空间上的两类空间:局部强仿紧空间和基-可数仿紧空间。主要研究的是局部强仿紧空间和基一可数仿紧空间的遗传性、乘积性以及在闭Lindelof映射、准完备映射、
摘要:通过分析高碑店市某小区建筑节能的应用情况,详细介绍了既有建筑改造的方案。  关键词:节能, 保温, 改造  Abstract: through the analysis of building energy efficiency a residential area gao beidian application situation, detailed introduces the inno
期刊