首页 | 本学科首页   官方微博 | 高级检索  
     

具有与任意图正交的(g,f)-因子分解的子图
引用本文:汪长平,纪昌明. 具有与任意图正交的(g,f)-因子分解的子图[J]. 经济数学, 2001, 18(2): 72-78
作者姓名:汪长平  纪昌明
作者单位:武汉水利大学应用数学系,430072
基金项目:国家自然科学基金(59579012),国家教委优秀年轻教师基金资助.
摘    要:设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正交.

关 键 词:  子图  因子  正交因子分解
修稿时间:2000-07-07

SUBGRAPHS WITH (g ,f)-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH IN GRAPHS
Wang Changping Ii Changming. SUBGRAPHS WITH (g ,f)-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH IN GRAPHS[J]. Mathematics in Economics, 2001, 18(2): 72-78
Authors:Wang Changping Ii Changming
Abstract:
Keywords:Graph .subgraph   factor   orthogonal factorization.
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号