Peter Che Bor Lam;刘桂珍;李国军;Shiu，Wai Chee先生 网络中的正交分解。 （英语） Zbl 0974.05065号 网络 35，第4期，274-278（2000）. 小结：设（G=（V，E）是一个图，设（G\）和（f\）是定义在（V\）上的两个积分值函数，使得（k\leqg（x）\leqf（x）\）对V中的所有\（x\）。设\（H_1，H_2，\dots，H_k\）是\（G\）的子图，其中\（|E（H_i）|=m\），\（1\leq-i\leq-k\），以及\（V（H_ i）\cap V（H_j）=\emptyset\）当\（i\neq-j\）时。本文证明了对于（i=1,2，dots，k），每个（mg+m-1，mf-m+1）-图（G）都有一个与（H_i）正交的（G，f）-因式分解，并证明了存在多项式时间算法来寻找所需的（G、f）-因子分解。 引用于14文件 理学硕士： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 90B18号机组 运筹学中的通信网络 05C85号 图形算法（图形理论方面） 关键词：网络;图表;\（（g，f）-因子分解;正交分解 PDF格式BibTeX公司 XML格式引用 \textit{P.C.B.Lam}等人，Networks 35，No.4，274--278（2000；Zbl 0974.05065） 全文： 内政部 参考文献： [1] 和当代设计理论？《调查汇编》，威利出版社，纽约，1992年，第13-37页。 [2] Anstee，J Alg 6第112页–（1985）·Zbl 0562.05038号 ·doi:10.1016/0196-6774（85）90022-7 [3] 《图论及其应用》，麦克米兰出版社，伦敦，1976年·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2 [4] Heinrich，Disc Math 85第315页–（1990）·兹比尔0723.05101 ·文件编号：10.1016/0012-365X（90）90387-W [5] Hell，J Alg 14第115页–（1993）·Zbl 0764.68118号 ·doi:10.1006/jagm.1993.1006 [6] 卡诺，J图论9第129页–（1985）·兹伯利0587.05050 ·doi:10.1002/jgt.3190090111 [7] Liu，Sci China Ser A 38第805页–（1995） [8] Liu，Disc Math 143第153页–（1995）·Zbl 0843.05083号 ·doi:10.1016/0012-365X（94）00033-F [9] Lovász，J Combin Theory 8第391页–（1970）·Zbl 0198.29201号 ·doi:10.1016/S0021-9800（70）80033-3 [10] 具有所有（g，f）因子的图的特征，J Combin Theory Ser B 152（1998），152-156·Zbl 0888.05048号 [11] 单因子分解，Kluwer，Dordreht，Boston，1997年·Zbl 0863.05064号 ·doi:10.1007/978-1-4757-2564-3 [12] Xu，Graphs Combin 14第393页–（1998年） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。