图中具有某种性质的子图  

SUBGRAPHS WITH SOME PROPERTIES IN GRAPHS

作　　者：汪长平[1] 

机构地区：[1]武汉水利电力大学数学物理系

出　　处：《高校应用数学学报（A辑）》1999年第4期485-488,共4页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金;国家教委优秀年轻教师基金;武汉水利电力大学青年基金

摘　　要：设ｇ 和ｆ 是定义在图 Ｇ的顶点集合 Ｖ（ Ｇ）上的整数值函数且对每个ｘ ∈ Ｖ（ Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数．本文证明了：若 Ｇ是一个（ｍ ｇ＋ ｋ－ １，ｍｆ－ ｋ＋ １）图，１≤ｋ≤ｍ ， Ｈ 是 Ｇ中一个给定的有ｋ 条边的子图，则 Ｇ存在一个子图 Ｒ使得 Ｒ有一个（ｇ，ｆ）因子分解与 ＨLet g and f be two integer\|valued functions defined on V(G) such that 0≤ g(x) ≤f(x) and both g(x) and f(x) are even for every x∈V(G). In this paper it is proved that for any subgraph H with k edges of an (mg+k-1,mf-k+1)\| graph G,1≤k≤m , there exists a subgraph R with a (g,f) \|factorization orthogonal to H .

关 键 词：图 因子分解 子图 正交 简单图 支撑子图 

分 类 号：O157.5[理学—数学]