在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

在几类图中与任意子图(m,r)-正交的(g,f)-因子分解

论文摘要

本文主要证明以下5个结论: 定理1 设G是一个(mg+m-1,mf-m+1)-图,g和f是定义在V(G)上的两个整数值函数,且对(?)x∈V(G)有(5/2)r-1≤g(x)<f(x),H是G的一个有mr条边的子图,m,r是正整数,则G有一个(g,f)-因子分解与H(m,r)-正交。 定理2 设G是一个(mg+m-1,mf-(m-1)-图,m,r是正整数,且1≤r≤m-1,g和f是定义在V(G)上的两个整数值函数,且对每个x∈V(G)有2r-1≤g(x)<f(x),H是G的一个有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交。 定理3 设G是一个(mg+(m-1)r,mf-m+1)-图,m,r是正地数,且1≤r≤m-1,g和f是定义在V(G)上的两个整数值函数,且对每个x∈V(G)有r≤g(x)<f(x),H是G的一个有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交。 定理4 设G=(X,Y,E(G))是一个二分的(mg+(m-1)r,mf-(m-1)r)-图,m,r是正整数,g和f是定义在V(G)上的两个整数值函数,且对(?)x∈V(G),有0≤g(x)≤f(x),设H1,H2,…,Hr是G中r个点不相交的m-子图,则G有一个(g,f)-因子分解正交于每个Hi,1≤i≤r。 定理5 设G=(X,Y,E(G))是一个二分的(mg+(m-1)r,mf-(m-1)r)-图,m,r是正整数,g和f是定义在V(G)上的两个整数值函数,若对(?)x∈V(G),有r/m≤g(x)≤f(x),H是G的有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交。

论文目录

  • 1.引言
  • 2.主要引理
  • 3.关于一般图的三个定理及其证明
  • 3.关于二分图的两个定理及其证明
  • 4.参考文献
  • 5.致谢
  • 相关论文文献

    • [1].n维半E-预不变凸模糊数值函数及其应用[J]. 宁夏大学学报(自然科学版) 2020(01)
    • [2].n维m阶强预不变凸模糊数值函数及其应用[J]. 数学的实践与认识 2020(15)
    • [3].四元数值函数的小波框架[J]. 广州大学学报(自然科学版) 2016(06)
    • [4].半E-预不变凸模糊数值函数的判定[J]. 重庆师范大学学报(自然科学版) 2014(06)
    • [5].n维模糊数值函数Henstock-Stieltjes积分原函数的可导性与导函数的可积性[J]. 四川师范大学学报(自然科学版) 2020(05)
    • [6].一种新序下二元凸模糊数值函数的判定定理[J]. 德州学院学报 2015(04)
    • [7].正齐次模糊数值函数的欧拉公式及其应用[J]. 内蒙古民族大学学报(自然科学版) 2012(02)
    • [8].模糊数值函数的可导性[J]. 数学的实践与认识 2012(19)
    • [9].模糊数值函数的统计收敛,一致统计收敛及等度统计收敛[J]. 云南大学学报(自然科学版) 2011(04)
    • [10].半E-预不变凸模糊数值函数及其刻划[J]. 渭南师范学院学报 2012(10)
    • [11].模糊数值函数列的弱一致可积性与收敛性[J]. 西北师范大学学报(自然科学版) 2008(05)
    • [12].半E-预不变凸模糊数值函数的次微分[J]. 江西师范大学学报(自然科学版) 2013(04)
    • [13].预不变凸模糊数值函数的次微分及其刻划[J]. 延安大学学报(自然科学版) 2012(01)
    • [14].模糊数值函数的微分和梯度及其应用[J]. 高校应用数学学报A辑 2010(02)
    • [15].模糊数值函数Henstock-Stieltjes积分的相关性质[J]. 宝鸡文理学院学报(自然科学版) 2010(03)
    • [16].预不变凸模糊数值函数及其应用[J]. 西北师范大学学报(自然科学版) 2010(01)
    • [17].模糊数值函数Henstock-Stieltjes积分[J]. 纺织高校基础科学学报 2010(03)
    • [18].n维模糊数值函数Henstock-Stieltjes积分的刻画定理[J]. 云南大学学报(自然科学版) 2017(03)
    • [19].半E-预不变凸模糊数值函数的优化问题[J]. 延安大学学报(自然科学版) 2013(01)
    • [20].预不变凸模糊数值函数的次微分[J]. 咸阳师范学院学报 2012(02)
    • [21].模糊数值函数Henstock-Stieltjes积分的相关性质[J]. 西南民族大学学报(自然科学版) 2010(03)
    • [22].无穷区间上n维模糊数值函数的(H)积分:背景,定义及刻划[J]. 西北师范大学学报(自然科学版) 2008(01)
    • [23].模糊数值函数的有界变差、绝对连续及积分表示[J]. 科技视界 2015(20)
    • [24].预不变凸模糊数值函数的对偶问题[J]. 河西学院学报 2012(05)
    • [25].计算机应用中模糊数值函数的F-导数刻划理论研究[J]. 自动化与仪器仪表 2010(06)
    • [26].n-维模糊数值函数的Henstock-Stieltjes积分[J]. 陇东学院学报 2014(01)
    • [27].凸模糊数值函数的判定定理[J]. 陇东学院学报 2011(02)
    • [28].n维模糊数值函数的预不变凸性[J]. 山东大学学报(理学版) 2018(10)
    • [29].模糊数值函数的Henstock-Stieltjes积分[J]. 兰州大学学报(自然科学版) 2010(04)
    • [30].与任意图2-正交的(0,f)-因子分解[J]. 兰州大学学报(自然科学版) 2008(01)

    标签:;  ;  ;  ;  

    在几类图中与任意子图(m,r)-正交的(g,f)-因子分解
    下载Doc文档

    猜你喜欢