蕴含K6-C4可图序列

来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:qiyanru
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果S有一个实现包含K6-C4作为子图,则称序列S为蕴含K6-C4可图.设σ(K6-C4,n)表示使得每个满足σ(S)≥σ(K6-C4,n)的n项可图序列S是蕴含K6-C4的最小度和.本文证明了σ(K6-C4,n)=6n-10对n≥6成立.
其他文献
让(K,西格马, k ) 一个 p 模块化的系统和 G 是一个有限的组。如果,我们证明 RG 的块 A 和 RH 的块 B 自然地是度 n 相等的 Morita 并且仅仅 ifA=B ... B 同样正确的 R [ H x
一个评估模型在三个峡水库区域的 Wanzhou 区域划分了山崩危险度。模型被 GIS 技术建立并且作为评估因素拿了陆地使用 / 盖住,阶层人物,斜坡方面,斜坡坡度,举起差别和斜坡形状。
本刊讯:2008年8月8日,一场别开生面的封存仪式在四川泸州罗汉酿酒基地举行。由泸州老窖股份有限公司举办的“泸州老窖头曲封存仪式暨新包装上市发布会”在“激情时刻,你我见证”
这篇论文与信息熵的理论为侵入察觉在聚类的问题上学习了,因此,为准确侵入察觉的聚类的问题基于信息熵是NP完全的,这被提出为侵入察觉解决聚类的问题的启发式的算法被设计,这个算
泛滥是为在未组织的 P2P 网络定位内容的最著名的技术。最近传统的泛滥被更多的有效动态质问(DQ ) 代替了;如此的算法的不同变体。动态质问是能为由估计寻找的文件的流行泛滥
为空格网络的网络管理的仿效的环境被介绍。仿效的环境与节点连接模型一起被开发。卫星实体的节点被控制网络控制,它由基于的集合 ofHLA/RTI 组成联合。这些联合描述了卫星的
在在 multiprocessorsystems 的即时差错容忍的安排的上下文,主要备份的计划起一个重要作用。每当可能时,因为改进 schedula-bility 能拿备份 copyde 分配技术和过载的技术的优
Optimum multiuser detection (OMD) for CDMA sys-tems is an NP-complete combinatorial optimization problem. Fit-ness landscape has been proven to be very useful f
在 5 种类上摄取和 roifer Brachionus urceus 的营养的选择行为上的 UV-B 放射的效果微水藻在检验室条件下面被学习。结果证明那提高的 UV-B 放射显著地禁止了轮虫 B 摄取。
通过录像观察法、数理统计等方法,对09年欧洲冠军联赛巴塞罗那队的13场比赛中的32个进球的时间、进球队员的位置、进球的方式、进球区域等多方面进行了统计分析.以此来寻找足