k-path和k-star

来源 :海峡科学 | 被引量 : 0次 | 上传用户:s5871212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,k-path是一条有k个顶点的路,记为Pk,k-star是完全二部图K1,k。如果顶点xi的度为di(记为degG(xi)=di),i=1,2,…k,那么称Pk=x1x2…Xk在图G中的型号为(d1,d2,……dk)。同样我们可以定义k-star的型号[x,x1,x2,…xk)。本文证明了,对每一个最小度大于或等于4的平面图,一定含有一条型号(≤17,4,≤17)或(≤7,5.≤7)的3-path;对每一个角小度大于或等于5的平面图,一定含有一个型号为(5,≤8,≤8,≤8)的3-star和
其他文献
成本管理是每个企业在不同的历史时期都要面临解决的一个中心问题。企业经营效果的好与坏都同成本管理息息相关。
目前,国家工信部发布2016年第17号公告批准587项行业标准,其中《机械冲击式超微粉碎设备试验方法》、《流化床气流粉碎机》两项标准位列第2、3序号上榜,从而宣告结束我国超微粉
该文使用BOD快速测定仪分析水中的BOD的含量,并与经典的BOD5的分析结果进行比对。实验证明本方法操作简便,线性好.精密度、准确度都能符合分析工作要求。
对制药行业生产废水“生物增效”处理技术的应用研究。利用生物制剂进行污水处理的生物系统进行2个月左右的生物增效.实现废水处理系统COD排放总量的降低。初步实现系统排放CO
我国造纸企业在快速发展的同时,也带来了日益严重的能耗和污染问题。清洁生产是一种全新的工业生产和企业发展模式,是造纸企业实现转型升级的必要手段。文章阐述了我国造纸企
文章以三聚氯氰、脂肪胺、二乙醇胺、氯磺酸为原料,分三步合成了含有三嗪结构的吗啉衍生物,所得产物纯度好,收率高.并用FT-IR(傅立叶红外光谱仪)、ESI-MS(质谱)对产物结构进行了
一、概论桉树原产澳大利亚,是世界著名的三大速生树种及最有价值的阔叶树硬质材之一.树种多达945种,分布跨度大,表现差异也大,在世界上100多个国家引种栽培,均表现出适应性强
近年来,教育法律纠纷层出不穷.由于校方大多认为自身对学生的行为完全符合学校规则的要求,具有合法性,所以教育法律纠纷往往在某种程度上归结为对学校规则的争议与不认同.虽
基于CFD流体动力学计算软件FLUENT模拟了微小通道中气液两相流流动与换热,分析了截面方管与截面圆管内不同含气率下两相流的换热特性;对比微小通道内气液两相流的温度及含气