自补图的独立数与覆盖数

来源 :四川轻化工学院学报 | 被引量 : 0次 | 上传用户:gold704
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界:P/x(G)≤α(G)≤「P+1/2」,其中x(G)是G的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。
其他文献
针对余杭市经济较发达,农村劳动力紧缺,蚕农年龄结构老化的特点,春秋两期开展了大蚕薄膜覆盖一日二回育试验,取得良好效果,节约劳力40%左右,蚕茧产量,质量与普通育没有差异,准备推广这项
在以计算机进行过程控制的系统中,需将模拟量转换成数字量,因此,A/D转换是一个基本的部件。预测─—校正两步A/D转换法,可用廉价高速低分辨率A/D转换器实现高速高分辨率的A/D转换,从而降低系统
秋期大蚕条桑1日3回育与当前蚕区片叶1日4回育的生成成绩一致,表明秋期大蚕采用条桑1日2回育是可行的。
对大肠杆菌L-天冬酰胺酶的摇瓶发酵进行了研究。在最适条件下发酵12h,可使产酶达到60u/ml。在培养其中添加0.01%硫酸亚铁和2%的W试剂可分别提高产酸能力15%和28%,该发酵过程是一个耗氧很大的过程。
磷酸污水封闭循环处理技术是一种处理磷酸生产污水的新工艺,由四个化工操作单元组成:旋流离心分离、絮凝、重力沉降和真空过滤。本文介绍污水封闭循环处理的实验研究主要内容和
以气流调控实施高密度蚕种催青感温外湿均匀,提高蚕种催青质量和房屋设备的利用率,起到节本增收作用。
新形势下,工会有效地维护职工合法权益,必须实现有效的参与和决策。只有将职工的意愿以规章制度的形式确定下来,才能有“本”可依,从源头上维护职工的合法权益,促进企业的发展。
酒精发酵是一个伴有物质传递的生化反应过程。本文对强制循环发酵液的酒精发酵过程进行了研究。结果表明:采用强制循环发酵液的方法可以促进传质过程,利于糖化酶对作用底物的水