图G的(广义)Mycielskian图及其补图的若干新结果

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:qq4156500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,它是图G经过一种图变换得到的新图,我们称之为Mycielskian图,记为μ(G).广义Mycielskian图是由Lam[2]等人提出的,它是μ(G)的一个自然推广,记为μm(G).从定义来看,图G的广义Mycielskian图可以看做是图G上的锥图.正是由于广义Mycielskian图的这种有趣的结构,人们开始越来越多的研究这类图的一些参数,研究广义Mycielskian图的参数是否与层数m和根点u有关?从已有的广义Mycielskian图的参数结果可以看出,很多参数都会随着层数m的变化而变化,但是根点u对广义Mycielskian图参数的影响却越来越弱.对这些参数的研究可以帮助我们更好的描述,了解Mycielskian图的结构,特征和性质.文章共分为四章,第一章,首先介绍了Mycielskian图,广义Mycielskian图,以及它们的补图的度距离指标(degree distance)及(reformulate reciprocal)互惠指标的一些研究背景和发展现状,其次给出本文用到的一些基本概念,术语和符号,最后列举本文的主要研究结果.第二章,就图G的Mycielskian图的度距离指标进行研究讨论,最终给出了Mycielskian图的度距离指标的上界.第三章,研究了图G的Mycielskian图的补图和广义Mycilskian图的补图的互惠指标,利用原图G的一些参数,如点数,边数和M1(G),给出这两类图的互惠指标的确切值.第四章,研究了广义Mycielskian的哈密尔顿性和因子临界性.
其他文献
目的:原发性高血压作为病因尚未明确的一类心血管疾病极具研究价值,以卡托普利为代表的血管紧张素转换酶(Angiotensin I converting enzyme,ACE)抑制剂降压效果显著但却有干咳
水凝胶是一类具有三维网状结构的聚合物,三维多孔网络结构和水凝胶中的高含水量为细胞和组织的生长,组织和器官的修复和再生提供了极好的仿生环境。壳聚糖(CS)是唯一具有良好生物相容性和生物降解性的碱性多糖,在多价负电性分子或阴离子存在下,可通过配位和二次相互作用形成CS离子网络。两性离子聚合物在分子链上均匀分布有等摩尔量的阴离子和阳离子基团。这种带相反电荷的基团的组合赋予聚合物超亲水性,可用于防止非特异
秋石斛Dendrobium spp.因自然花期与市场需求高峰错开而导致巨大的经济损失,故有效的花期调控技术是秋石斛产业发展急需解决的问题。本实验克隆了秋石斛’三亚阳光’Dendrobi
分数阶微积分作为整数阶微积分在阶次上的任意推广,近年来理论日趋完善,应用不断发展起来,大量出现在物理、化学、生物、工程等诸多实际的系统模型中。与此同时混沌控制和同步是混沌在实际应用中的两种重要方法。其中由于分数阶混沌系统的同步在安全通信和控制处理中的潜在应用使得它受到学者的广泛关注。但大多数关于分数阶混沌系统同步的研究均在无限时间域上的研究,而随着研究的深入对混沌同步的速率有了更高的要求,那么使得
本文对采自我国山东、浙江、四川、贵州、云南、广东、广西、福建、海南、台湾的青蜂科Chrysididae中的青蜂亚科Amiseginae昆虫进行了分类研究。文中简要介绍了青蜂亚科
随着人们对美好生活的愿望越来越强烈,个性化电子产品层出不穷,产品更新迭代进程加快。数以万计的废弃电子产品因跟不上时代而被市场淘汰,其中大多数产品仍具有较长的使用寿命和较高的产品价值,随意丢弃或者处置既是对绿色生态的高度破坏,也是对稀缺资源的高度浪费。废旧产品回收迫在眉睫,时不我待。当前,我国回收市场逐渐回暖,潜力巨大,商机无限。但回收行业存在着缺乏技术标准,企业无序竞争,政策不能落地等问题,严重阻
燃油箱防爆问题是飞机适航与安全研究的核心。绿色机载惰性气体发生系统(GOBIGGS)是一项在燃油箱安全保障领域具有前景的新技术。该系统借助低压泵,可以将油箱中燃油蒸气和空
离子液体是新一代的绿色介质与功能性材料,在化工、化学、生物、材料等方面都有广泛的研究与应用,而其大部分作用方式都与界面有关。咪唑类离子液体是离子液体中最为常规与使
我国的钢铁产业是国民经济的重要支柱产业,近几年随着国民经济的快速发展,导致了钢铁需求量迅速增长。但是由于我国铁矿资源储量增长滞后,选矿技术落后,生产能力有限,自给严
海南铺前跨海大桥位于海南省海口市东北部铺前湾,连接了海口塔市与文昌铺前两地。本研究于2016年冬季、2017年夏季、2017年秋季和2017年冬季对海南铺前大桥建设海域分别布设