登录    注册    忘记密码

期刊文章详细信息

具有与任意图正交的(g,f)-因子分解的子图    

SUBGRAPHS WITH (g ,f)-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH IN GRAPHS

  

文献类型:期刊文章

作  者:汪长平[1] 纪昌明[1]

机构地区:[1]武汉水利大学应用数学系,430072

出  处:《经济数学》

基  金:国家自然科学基金(59579012); 国家教委优秀年轻教师基金资助.

年  份:2001

卷  号:18

期  号:2

起止页码:72-78

语  种:中文

收录情况:MR、普通刊

摘  要:设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.

关 键 词:图  子图 因子  正交因子分解 简单图 正交

分 类 号:O157.5[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心