关于蕴含K<,6>-H-可图序列的刻划

来源 :漳州师范学院 | 被引量 : 0次 | 上传用户:zhengyunemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是简单图,顶点集为V(G)={υ1,υ2,…υn,},顶点υi的度为di,I=1,2,…,n,则π=(d1,…,dn)称为图G的度序列.如果π是某个简单图G的度序列,那么π称为可图序列,图G称为π的一个实现.对于给定的图H,序列π=(dl,…,dn)称为蕴含H可图的,如果π存在一个实现包含子图H.Kr+1-H(H是Kr+1的子图)表不从r+1阶完全图中删去H的边集,本文主要研究度序列中蕴含子图K6-H可图序列的刻划问题.本文得到了以下结果:   1、得出了蕴含H的可图序列的一个充要条件和最大度不超过5的可图序列的充要条件2、刻划了蕴K6-C5-可图序列3、刻划了蕴含K6-(K2,3-e)-可图序列.
其他文献
自从E.C.Posner提出了素环上的导子和中心化子的问题并给出了著名的Pos-ner定理以来,人们在素环、半素环以及其理想、Lie理想等子集上用不同的方法推广和完善了导子和中心化子
素理想回避引理是交换代数的一个简单而又非常有用的引理,它可以叙述如下:设R是交换环,P1,P2,…,Ps是环R的素理想,I,J是环R的理想。如果I(≤)J,I(≤)P1,I(≤)P2,…,I(≤)Ps,则存
图的嵌入问题是衡量一个互连网络的中心问题之一,它的重要性在于我们可以将关于客图的已有算法应用到主图中.环和线性阵列由于通信成本低廉,因而是并行处理和分布计算中的两个基
针对信息时代智能手机等移动通讯设施成为了人们手足般不可缺少之工具,充分遵循了学习者认知规律及学习心理的变化,采用了移动通讯设施进行“建筑装饰材料”课程考核的改革尝
伴随当前教育教学改革的持续深入,怎样优化、改进、完善教学方法,是培养综合实用型医学人才,最快、最好达成教学目标的关键所在.
新疆焉耆县是“花儿”的故乡,“花儿”文化源远流长.多年来,焉耆县认真开展新疆“花儿”的传承保护工作,通过多方面的努力,“花儿”这种具有浓郁特色的民族民间艺术,被更多的
随着计算机技术的广泛应用,人类社会产生数据的速度急剧增加,大量有用信息被隐藏在海量数据中。数据挖掘则是人们提取这些信息,进而获得知识的重要技术。从大量的现实数据中
本文对高阶时滞差分方程的稳定性进行了研究。差分方程作为离散的动力系统,在诸如生命科学,化学,物理,经济,控制论以及计算机科学等领域有着广泛的应用。另一方面,差分方程作为微分
文章分析了网络媒体时代下大学生理想信念的现状及原因,探索了网络文化视觉下大学生理想信念教育及素质教育的途径与方法,为加强网络文化环境下当代大学生的理想信念教育提供
代价敏感学习是数据挖掘的研究热点,预算约束满足问题是人工智能和机器学习领域著名的问题之一。最近几年,研究最小测试代价下的属性选择问题一直是代价敏感学习中的重点。但