组合设计大集问题 - 组合数学与图论.ppt

* * J. Lei, 1997 (t,t+1,v)-decomposition * * (t,t+1,v)- decomposition * * Thanks ! * * * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * - 1 - * * * OLARDTS(10) * * Tripling constructions for LKTS Product constructions for LKTS * * The existence for LKTS(v) Kirkman, Denniston, Schreiber, L.Wu, Y. Chang, G. Ge, L. Zhu, S. Zhang, J. Lei, L.Ji. … before 2005 Q. Kang L. Yuan, 2007 * * Tripling constructions for LRMTS and LRDTS Product constructions for LRMTS and LRDTS * * The existence of LRMTS (v) and LRDTS(v) Q. Kang, J. Lei, Z. Tian, L. Yuan, Y. Chang, J. Zhou, … * * 2000 Kang Tian 2006 Kang Yuan 2005 Kang Yuan 2002 Kang Tian * * 1996 Kang Lei D. 图设计的大集与超大集P3-LGD, OP3-LGD, P3-OLGD, OP3-OLGD, P4-LGD , Pk-LGD. K 1,3-LGD, K 1,4-LGD, K 1,k-LGD , C4-LGD. HCD, LHPD, LDHCD, LDHPD , LCS(v,v-1,λ) . * * Large sets of P3-decompositions * * Large sets of oriented P3-decompositions * * Large sets of P3-decompositions Large sets of oriented P3-decompositions Y. Zhang Q. Kang, 2006 Q. Kang Y. Zhang, 2002 * * * Overlarge sets of oriented P3-decompositions Overlarge sets of P3-decompositions Y. Liu Q. Kang, 2009 Y. Liu Q. Kang, 2008 * Examples of LGD for cycle, path and star * * * * * * 在完全图中： Large Sets of  Hamilton cycle (path) decompositions * 无遗留问题 * * Construction of LHCD2(v) * * 在二分图中：Large Sets of  Hamilton cycle (path) decompositions * 无遗留问题 * * Large Sets of directed Hamilton cycle (path) decompositions * 遗留问题: 1989 Kang 2005 Zhao Kang * * Tuscan squares of order 6 with or without a cross without cross with cross Roman square * * * * A pair of relasional tuscan squares of order 7 * * Good tuscan square T -----T and T -1 are relational * * 问题: 对于大于 19 的奇素数阶数 是否存在 a tuscan square with a cross？ 是否存在 a pair of relational tuscan square with