K1,4-受限图的完全圈可扩性

来源 :青岛理工大学学报 | 被引量 : 0次 | 上传用户:zhouyu2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先定义了一个新的图类-K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2V^-K2同构的导出子图,则G是完全圈可扩的,该结果将无爪图在完全圈可扩性方面的结果推广到受限图上.
其他文献
北京市将迎来地下综合管廊密集建设期,2017年新建和续建的综合管廊项目达7个,远高于往年,均已列入今年重点工程计划。其中,新机场高速地下综合管廊、世园会园区综合管廊今年陆续
根据我国混凝土和钢筋混凝土排水管材的现行标准(GB1183 6-**),并结合市政道路排水工程的实际情况,对排水管材标准的选用进行了探讨。
1∶2 0万数字水文地质图空间数据库是“数字国土”的重要组成部分 .应用MAPGIS作为建立数据库的操作平台 ,通过对基础资料的矢量化 ,将所得的综合点、线文件进行编辑 ,误差校正后 ,分层形成图形文件 ,将图形文件与属性文件相联接 ,再通过投影转换和数据格式转换 ,形成数字水文地质图空间数据库 ,从而为今后的空间分析和多用途的开发应用提供了重要的基础数据资料
ASTEC双滚筒连续式沥青拌和机生产效率高,节约能源.但使用时若调试不当,会出现较大的计量误差,混合料中沥青含量偏差超过0.3%,严重影响混合料质量.通过论述ASTEC双滚筒连续式
<正>~~
期刊
myc 和 ras 癌基因族在人类肺癌发生过程中有重要作用。SCLC 常有 myc 癌基因的改变,这些改变似乎与癌的快速生长和进展有关.Kras 基因的突变为 NSCLC 的一个亚类(腺癌)所特
<正>由中国科协主办、中国公路学会承办、交通运输部规划研究院协办的中国科协第259次青年科学家论坛,于2012年12月15~16日在北京召开。论坛的主题是"绿色公路发展",执行主席
阐述了当前改性沥青的发展趋势,针对DUROFLEX沥青改性剂,选取几种常用的改性沥青,通过室内试验以及试验路进行了评价和对比,添加DUROFLEX的沥青混合料在稳定度、残留稳定度、车辙
从环境心理学认知理论模式入手,剖析了中西方不同历史发展的背景下环境建筑的形态特征、造型样式、结构特点及与环境的匹配位置关系,并就审美心理体验及心理定势方面作了分析
随着国家经济的发展和科技的进步,高耸建筑物越来越多,如深圳国贸大厦(160m)、重庆长江大桥桥墩(高度超过50m)、武汉国贸大厦、高耸入云的工业烟囱和电视塔。在施工过程中,容易受到