圈与路径笛卡尔乘积图的意大利控制数研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:efsdfe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制问题是图论中一个重要的研究领域。确定图的控制数是NP-完全问题,研究大规模图类的控制问题,具有理论意义与实际应用价值。本文主要研究了圈与路径交图的笛卡尔乘积图Cn□Pm的意大利控制数。图G=(V,E),顶点v的开邻域是N(v)={u∈V |uv∈E}。函数f:V(G)→{0,1,2}满足:对于每一个f(v)=0的顶点,有∑u∈N(v)f(u)≥2,则称其为图G的意大利控制函数。函数f的权重为w(f)=∑v∈N(v)f(v)。函数f权重中最小的值称为图G的意大利控制数,记为γl(G)。对于Cn□Pm的意大利控制数的上界,采用计算机构造证明的方法。通过深入分析Cn□Pm的图形特点,构造可递归的意大利控制函数。根据意大利控制函数可以计算出意大利控制数的上界。对于Cn□Pm的意大利控制数的下界。本文提出了 Bagging方法用于证明意大利控制数的下界。其主要思想是以上界为目标,将Cn□Pm中权重较大的行与其相邻的行分为一组,使其不大于上界。利用该方法证明了Cn□P3和C3□Pm的下界。对于其他的Cn□Pm(n,m≥4)的下界,利用划分的方法,证明其意大利控制数的下界。最终,本文的得到了Cn□P3和C3□Pm的意大利控制数的精确值。对于其他的Cn□Pm(n,m≥4),本文提出了较好的上下界。
其他文献
在实际应用领域中,数据分布往往是不对称的有偏分布。此时,部分线性众数模型是刻画这些特征的一个重要方法。因为部分线性众数模型是部分线性模型和众数回归模型的整体改进。一方面,部分线性模型保留了非参数模型平滑的特征,也克服了维数诅咒等缺陷。另一方面,众数模型拓宽了回归的适用范围,特别是数据服从重尾分布或者存在异常值时,众数回归与传统的均值回归相比,可以提供更有意义的预测并获得更好的结果。然而,对于部分线
神经元作为神经系统结构和功能的基本单位,以离子跨膜输运的形式实现生物电信号的产生、变化以及传播,研究神经元信息传递活动机理有着重要的意义。各类神经元模型的建立和广泛研究,揭示了神经信息编码中神经电活动的时间节律和振荡模式,不仅为临床上神经信号的干预,也为人工神经网络的建立提供了理论基础。目前被应用广泛的神经元电生理理论模型中,离子通道动力学模型较为多见,这类动力系统对细胞膜内外离子交换动态变化的描
人类通过劳动创造财富,维持自身和社会的发展,但是劳动也存在着风险。在人类进入工业社会以前,人们主要依靠双手从事经济活动,生产的节奏慢,生产环境危害性小,因此发生意外事故的机率也低。但是进入工业时代后,机械化生产普及,工作的节奏越来越快,有害有毒的工作环境增多,工伤事故的发生率显著增加,因此工业伤害带来的风险已经不是劳动者个人的问题,而是一个值得社会关注的重要问题,工伤保险法律制度正是在这种社会背景
公安机关具有行政性和司法性双重性质,它既是各级政府的组成部分,属于行政机关,又具有部分司法机关职能。推进公安改革、加强公安队伍管理,是提升公安工作战斗力、充分履行职
学位
可见光通信(Visible Light Communication,VLC)是将通信与照明耦合的技术,在利用发光二极管(Light Emitting Diode,LED)提供绿色节能照明的同时,还能在不占用现有射频(Radio
金属锆及其合金具有耐腐蚀、抗辐照、热中子俘获截面小、密度低、线膨胀系数小等优良性能,非常适合作为航空航天等特殊领域的结构材料,同时,锆粉的爆燃效应,使其在军工领域极具潜力。但金属锆的抗拉强度低,为了充分发挥锆的性能潜力,拓宽其应用领域,非常有必要制备并研究高强度的新型结构锆合金。本文以合金化的方式,得到ZrTi二元合金、ZrTiFe三元合金和ZrTiAlV四元合金,研究化学成分与相组成及静动态力学
在铁路系统安全检测中,由于铁轨爬行等危害的存在,对铁轨位移进行长期稳定的检测是确保列车安全运行的重要保证。通过研究基于机器视觉技术的铁轨位移检测方法,建立了铁轨位
随着社会经济的高速发展,我国残疾人的生存状况有了明显改善,但受制于自身身体条件,当前中轻度智力残疾人在社会生活中仍处于较为边缘的位置,社会生活融入水平一般。其社会生
金属材料在一定条件下拥有各项独特的优异性能,是工业中最普遍使用的材料。金属材料中没有无限的疲劳寿命,金属疲劳是十分普遍的。因此金属材料的损伤断裂研究一直是现代材料科学的研究重点。作为一门新兴的无损检测技术,声发射检测技术为研究金属材料的损伤断裂提供了有利的工具。本文主要研究单轴拉伸和三点弯加载下铝合金材料的变形、损伤断裂的声发射特性,分析金属材料在变形不同阶段的声发射机理以及获得声发射特征参数变化