二分图的正交[0,ki]1m-因子分解.pdfVIP

NO．9 T．IMEEDUCAT10N September2008 二分图的正交[ 】一因子分解 呼勇 摘要：设G是二分图，kt,k2，…，k是正整数。若二分图G的边能划分成m个边不交的0【，k卜因子F……，[O,kd一因子F，则称 F {F 一，F}是二分图G的一个 [【】_k]m一因子分解，又若H是二分图G的一个有m条边的子图，若对任意的 1≤i≤m有lE(H)厂、E(FJI 1，则称 与H是正交的。本文主要研究二分图的正交O【，ki]¨I因子分解，并给出一个结果。 关键词 ：图 因子 因子分解 正交因子分解 中图分类号：O157．5 文献标识码 ：C 文章编号：1672—8181(2008)09-0130-02 1 基本概念 整值函数且 g≤f，则图G有(g，I)一因子的充分与必要条件是 S 本文仅考虑有限无 向简单图。设 G是一个 图，分别用 V(