推荐文档列表

一类具有(m,r)-正交性的(g,f)-因子分解图

时间:2021-12-12 18:23:50 数理化学论文 我要投稿

一类具有(m,r)-正交性的(g,f)-因子分解图

设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)-正交.

作 者: 周思中   作者单位: 江苏科技大学,数理系,江苏,镇江,212003  刊 名: 华东船舶工业学院学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF EAST CHINA SHIPBUILDING INSTITUTE(NATURAL SCIENCE EDITION)  年,卷(期): 2004 18(5)  分类号: O157.5  关键词: 因子   因子分解   (m,r)-正交