Sierpi(?)ski图类的消圈数

来源 :新疆大学 | 被引量 : 0次 | 上传用户:busyouweb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的消圈数是指使图G变为无圈图而去掉的最少顶点个数.本文说明当Sierpi(?)ski图Spn满足p≥2和n≥1时,其消圈数为pn-1(p-2).Sierpi(?)ski图的衍生图Sierpi(?)ski三角图?Spn是由收缩Sierpi(?)ski图Spn+1的所有非团边得到的.我们将证明当p=3时,Sier-pi′nski三角图的消圈数为其顶点数的三分之一.当p≥4时,我们给出Sierpi(?)ski三角图的消圈数的上界.本文主要研究了Sierpi(?)ski图类的消圈数,基本结构如下:在第一章中,主要介绍了Sierpi(?)ski图的定义、研究背景、以及文中所需的基本概念.在第二章中,我们证明了定理:当Sierpi(?)ski图Spn满足p≥2和n≥1时,其消圈数为pn-1(p-2),以及Sierpi(?)ski类似图的消圈数.在第三章中,我们研究了当p=3时,Sierpi(?)ski三角图的消圈数为其顶点数的三分之一,当p≥4时,Sierpi(?)ski三角图的消圈数的上界。
其他文献
小班幼儿具有鲜明的行为特点,其中自控能力差较为突出,主要表现为幼儿在参与区域活动时,不能按照正确的路线进行,时常出现违反区域活动常规的行为,从而导致区域活动教学质量
目的血浆心肌肌钙蛋白I(cardiac troponin I,cTnI)水平升高常见于脓毒症患者,但其时间动力学和病因尚不明确。本研究的目的是探讨脓毒症患者cTnI升高的发病率、危险因素及其浓度随时间的变化趋势,以进一步了解脓毒症患者cTnI升高的机制。方法对2017年7月1日至2018年12月31日收入天津医科大学第二医院重症监护室的脓毒症患者进行回顾性分析。记录患者的性别、年龄、感染部位、基础
Quantale的概念是由MulveyCJ在1986年研究非交换的C*代数时首先引入的,其背景是给量子力学提供新的数学模型.近年来,赵彬、韩胜伟、梁少辉等人在Quantale上对矩阵的逆、{1}逆以
徐复观作为港台新儒家的代表人物,一生著述颇丰,在哲学、政治、艺术、文学等方面都取得了举世瞩目的成就。《中国艺术精神》是在20世纪启蒙与救亡、传统与现代、解构与重构的文化碰撞中产生的,它不仅集中体现了徐复观关于儒家艺术精神的论述,也包含了他对时代危机的深刻反省。本文立足于此作,结合徐复观所处的时代背景、人生经历和文化语境,对徐复观的儒家艺术观进行梳理阐释,从而揭示出徐复观艺术思想在当今社会的理论价值
学位
经典的Buhlmann信度保费一般是将预测值限定在线性函数族中,并且选取平方损失函数,通过求解最小化该问题得到.得到的该保费为纯保费.但在实际应用中,保险公司收取纯保费是不
目的:IPS e.max系统是2005年由义获嘉公司(Ivoclar)推出的一种新型二硅酸锂玻璃陶瓷。其强度进一步得到提高,达到目前的360-400MPa,可以满足贴面、全冠、嵌体等多种修复需要。IPS e.max系统在大幅度提高强度的同时,仍然保存了比较好的半透明性。与此同时IPS e.max铸瓷全冠良好的半透明性使牙冠的颜色很容易受到基牙和桩核、瓷层厚度、粘接剂以及操作工艺的影响。树脂粘接剂已
质子膜燃料电池(PEMFC)的能源利用率高、结构简单,是环境友好型能源,也是替代传统汽车动力系统的理想动力源之一,其中富氢气体的深度净化是限制PEMFC应用的瓶颈之一。CO选择性
混沌系统的初值与参数极端敏感性,非周期性和长期演化轨道的不可预测性等特性与图像具有数据容量大,高冗余度和相邻像素之间的高相关性等特征相互对应,因此在图像加密中得到了广泛的应用。数字图像加密技术广泛应用于交通领域,如标定的道路裂缝检测图片有商用价值,这些图像信息在网络传输过程中一旦被黑客非法截获、篡改甚至伪造,将对客户或者公司遭受损失。基于混沌系统的加密算法取得很好的加密效果。然而现有的图像加密方案
现代社会快速发展对资源的需求量也急速增长,并对各种地球深部探测装备系统也提出了挑战,在众多的物理探测方法中地震勘探成为了主流的途径之一,已广泛的应用到区域地质分析
本文以傳本《孝經》與敦煌本、吐本、石刻本、佚存本之間的異文為研究對象,全面梳理了《孝經》中的異文,並從文字發展的角度對異文進行辨析和探討。第一章,緒論。簡述選題的