两类联图的边色数

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户:alabo353
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
两个不交图G与H的联G+H是指顶点集为V(G)UV(H),边集为E(G)LIE(H)U{xy|x∈V(G),y∈V(H)}的图.证明了当n=m+1时,联图Om+Cn是第二类图,否则,Om+Cn是第一类图;当|n—m|=1时,联图Cm+Cn是第二类图,否则,Cm+Cn是第一类图.
其他文献
针对两直臂间距较小、展平时发生干涉的等厚板材磁力支架零件,提出磁力支架零件步进式等厚冲锻成形新工艺,该工艺首先使用冲压制造出两直臂间距较大的板材零件,再分几个工步拉深
研究了专家系统中知识的表示方式以及选择他们必须遵循的原则.针对复杂机械产品回转窑领域知识模糊性、关联性以及来源多样性等特点,选择了产生式规则、框架为基础的面向对象