(3,6)-富勒烯图与超立方图的匹配强迫和反强迫数

来源 :兰州大学 | 被引量 : 0次 | 上传用户:wangpin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的强迫问题出现在各种子结构及相关应用问题中,如:完美匹配,控制集和染色等.设M是图G的一个完美匹配.如果S(?)M且G的其它完美匹配都不包含S,那么S叫做M的一个强迫集,其最小强迫集的大小叫做M的强迫数.如果S∈E(G)\M且G-S有唯一完美匹配M,那么S叫做M的一个反强迫集,最小反强迫集的大小叫做M的反强迫数.G的所有完美匹配的强迫数的最小值叫做G的最小强迫数,记为f(G).G的所有完美匹配的反强迫数的最小值叫做G的反强迫数,记为af(G).G的所有完美匹配的反强迫数的集合叫做G的反强迫谱.(3,6)-富勒烯图是一类连通三正则的平面图,它的每个面的边界是3-长圈或者6-长圈.本文主要研究(3,6)-富勒烯图的强迫数和反强迫数以及超立方图Qn的反强迫谱.(3,6)-富勒烯图的连通度是2或者3,依据连通度对(3,6)-富勒烯图G进行分类讨论,本文证明了f(G)=1当且仅当G的连通度是2或者G同构于K4.f(G)≥2当且仅当G的连通度是3且G不同构于K4.进而证明了af(G)=2当且仅当G的连通度是2或者G同构于K4,af(G)≥3当且仅当G的连通度是3且G不同构于K4.特别地,本文确定出所有反强迫数达到下界3的(3,6)-富勒烯图.对n维超立方图Qn,当n≥3时,我们找到了它的反强迫谱的一个子集,这个子集构成一个公差为n-2的等差数列.特别地,本文表明了这样的子集构成3-维、4-维超立方图的反强迫谱.
其他文献
在信息技术高速发展的今天,金融业和生产制造业中IT信息技术扮演着十分重要的角色。从日常业务处理、生产制造、财务核算,再到企业的运营管理,业务开发和决策支持,所有的一切
本实验室之前已筛选分离得到一株米曲霉gif-10,并且从中克隆得到了p-葡萄糖苷酶的基因组序列,为了让p-葡萄糖苷酶的酶活力以及酶学性质得到提高,以及为以后纤维素酶共表达提
种群生态学是数学在生态学中应用最为广泛且发展最为系统和成熟的分支之一,其所建立的模型和方法,对种群生态学以及生物数学其他领域的发展具有积极作用.并且随着社会经济的
石敬瑭(892—942)建立的后晋王朝(936—947)存在了不过11年,而他本人在位也不过6年,却因为割让"燕云十六州"一事,挨了一世的骂名。我们究竟该如何评价石敬瑭,其实牵涉到历史
量子关联是量子信息处理的重要资源,然而系统与环境相互作用时,系统不可避免地发生退相干效应,出现量子关联损失甚至突然死亡现象。由于环境具有记忆效应,通常可以利用非马尔
大地水准面的精化与高程转换是现代控制测量的基础内容,高程转换是实现测绘信息资源共享和大地基准精化至关重要的环节。目前GNSS高程转换实际运用的方法有重力测量法和传统
本文介绍了四种求解非线性偏微分方程(简称NLPDE)的有效方法,分别是Lie对称方法、推广的简单方程方法、推广的Tanh函数法和同伦摄动法,并重点探索了Lie对称方法与其余三种构
背景进入21世纪随着人类基因组计划的开展,越来越多的科学家开始投入到基因组学的研究之中,基因学家用了多种多样的方法去鉴定基因复杂的特性,这些方法的共同特点是研究团队
随着数论研究的不断发展,出现了形式各样未解决的数论问题,众多未解决的数论问题吸引着数论专家与数论爱好者的研究.本文利用初等方法和解析方法研究了两种类型Diophantine方
本篇论文给出了第一类典型域上加权Bloch空间βp(RI,(m,n)),p≥0的一个新的定义,并证明了范数||f||1,p和||f||2,p的等价性.本文主要研究了从βp(RI,(m,n))到βq(RI,(m,n))的