The spectrum of path factorization of bipartite multigraphs

来源 :中国科学A辑 | 被引量 : 0次 | 上传用户:wuweijie2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let λKm,n be a bipartite multigraph with two partite sets having m and n vertices,respectively. A Pv-factorization of λKm,n is a set of edge-disjoint Pv-factors of λKm,n which partition the set of edges of λKm,n. When v is an even number, Ushio, Wang and the second author of the paper gave a necessary and sufficient condition for the existence of a Pv-factorization of λK When v is an odd number, we have proposed a conjecture. Very recently, we have proved that the conjecture is true when v = 4k - 1. In this paper we shall show that the conjecture is true when v = 4k + 1, and then the conjecture is true. That is, we will prove that the necessary and sufficient conditions for the existence of a P4k+1-factorization of λKm,n are (1) 2km ≤ (2k + 1)n, (2) 2kn ≤ (2k + 1)m, (3) m + n ≡0 (mod 4k + 1), (4) λ(4k + 1)mn/[4k(m + n)] is an integer.
其他文献
通过对注意涣散时驾驶员头部运动及面部表情变化特征的分析,系统实时监测驾驶员眼睛、嘴巴位置和运动状态信息,构建驾驶员注意涣散特征表征参量,实现对驾驶员注意涣散状态信
提出将改进的BP神经网络应用于森林防火专家系统的不确定性推理中,其良好的自学习和泛化能力,可以解决基于可信度规则的知识表示在实际应用中导致的规则激增,推理速度缓慢的
以国际无线电干扰特别委员会双极直流线路无线电干扰计算公式为基础,研究了不等高悬点下的特高压直流输电线路无线电干扰水平.通过镜像法,得到了线路平均高度的等效电荷,根据
根据对低液限粉质路基土在不同击实功作用下所得击实试验数据的分析,论述“经济击实功”的存在,并对指导路基压实有现实意义。通过计算,分析击实功的提高引起上述有关物理指
通过对高等级公路沥青混凝土路面车辙病害的现场调查,发现了当前我国沥青混凝土路面车辙的主要形态和特点;结合室内试验和有限元分析,系统地探讨了半刚性基层沥青混凝土路面
武汉火车站钢结构中央站房首次卸载区间(两个主拱支撑,主拱最大跨度116m,间距64.5m)网壳主体结构安装完毕,通过下调螺旋式千斤顶的回程拆除临时支撑体系,主体结构将从设有临
无砟轨道板采用CRTSⅡ型板,是我国高速铁路施工创新的先进技术成果。其中的水泥乳化沥青砂浆灌注是该项技术的关键。为彻底解决这一技术难题,在现场做了大量的灌浆和揭板试验
讨论医用驻波电子直线加速器的微波系统的信号传输、反射以及相位特性等,同时给出了加速器输出剂量率与微波相位关系的实验曲线. Discuss the signal transmission, reflecti
An attempt has been made to construct a novel economy-climate model by combining climate change research with agricultural economy research to evaluate the infl
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7