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

一类具有(m,r)-正交性的(g,f)-因子分解图
引用本文:周思中.一类具有(m,r)-正交性的(g,f)-因子分解图[J].华东船舶工业学院学报,2004,18(5):28-31.
作者姓名:周思中
摘    要:设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg (m-1)r,mf)-图,1≤r≤m-1,且图中没有次数为mf的顶点。若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交。

关 键 词:因子  因子分解  (m,r)-正交
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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