连通图的1—因子和(g,f)—覆盖图

来源 :山东工业大学学报 | 被引量 : 0次 | 上传用户:yy1986527123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的。
其他文献
全数字DS/CDMA信号接收机既可以采用中频采样方案,也可以采用基带采样方案。在设计时,按频率采样定理合适选择芯片的工作主频、PN码速率、中频采样速率、基带采样速率和中频频率
把城市供水管网简化为管段或节点的有限元,应用有限元法、线性化处理及优化方法等有关理论对管网水力计算进行讨论. 以管网年折算费用值为目标函数建立数学模型,利用联系矩阵
当利用故障分量实现输电线路电流差动保护时,邦联暂态情况下线路两侧邦联份量电流的相对关系是一个重要的参考依据。为此,采用运算法对超高压输电线路发生外部故障的暂态过程进
建立了丝杠磨削热引起的温度分布理论计算模型,在此基础上分析了温升与工件热变形的。利用神经网络对丝杠热变形误差的计算模型进行了简化,通过输入有关的磨削参数,邓可预报输出
针对工程曲面在混(斜)流式风机叶片中的应用问题,对其曲面进行了理论分析和数学建模,开发了叶片曲面CAD软件,该软件能精确快捷地设计、绘制出曲面的各种图样,从而在根本上解决了风
对山东省某牛皮箱纸板车间地基基础沉降变形事故进行了原因分析,认为其主要原因为地基中局部存在湿陷性黄土和新近填土层,对地基变形和承载力有不利影响.在此基础上,采用静压