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

与任意图(m,r)-正交的(g,f)-因子分解
引用本文:周思中,薛秀谦. 与任意图(m,r)-正交的(g,f)-因子分解[J]. 南京师大学报(自然科学版), 2003, 26(3): 7-11
作者姓名:周思中  薛秀谦
作者单位:[1]华东船舶工业学院数理系,212003,镇江 [2]中国矿业大学理学院,221008,徐州
基金项目:国家自然科学基金资助项目(编号79970115).
摘    要:设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg 1,mf-(m-1)r)-图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交。

关 键 词:有限无向简单图 (m,r)-正交 (g,f)-因子分解 图论 支撑子图 整数值函数
文章编号:1001-4616(2003)03-0007-05

(g,f)-Factorizations (m,r)-Orthogonal to an Arbitrary Graph
Zhou Sizhong,Xue Xiuqian. (g,f)-Factorizations (m,r)-Orthogonal to an Arbitrary Graph[J]. Journal of Nanjing Normal University(Natural Science Edition), 2003, 26(3): 7-11
Authors:Zhou Sizhong  Xue Xiuqian
Abstract:
Keywords:factor   factorization   (m  r)orthogonal
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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