与几类子图2-正交的(g,f)-因子分解-华中师范大学学报(自然科学版)2000年03期-手机知网

与几类子图2-正交的(g,f)-因子分解

武汉水利电力大学数理系!武汉430072,武汉水利电力大学数理系!武汉430072 ; | 汪长平纪昌明

设 g和 f分别是定义在图 G的顶点集合 V( G)上的整数值函数且对每个 x∈ V( G)有g( x)≥ 2 .本文证明了 :若 G是一个 ( mg +m -1 ,mf -m +1 ) -图 ,则对于 G中任意给定的子图 2 K1 ,m 或 2 m-星或 2 m-对集 ,G有一个 ( g,f ) -因子分解与之 2 -正交 .

机　构:

武汉水利电力大学数理系!武汉430072,武汉水利电力大学数理系!武汉430072;

领　域:

数学；

关键词:

图；因子；对集；星； 2-正交；

格　式:

PDF原版；EPUB自适应版(需下载客户端)