仅有两个数字恰好各出现两次地图序列.pdfVIP

华中师范大学 硕士学位论文 仅有两个数字恰好各出现两次的图序列 姓名：徐建豪 申请学位级别：硕士 专业：运筹学与控制论 指导教师：毛经中 仅有两个数字恰好各出现两次的图序列 摘要： 如非负整赦不增序列d=(dl’d2，…，d。)中仪有 k夸数字恰好务虫王霓t次，英它数字拨此奎不柱等，嚣d为躅黟梦唾， 则称d为G(n，k，t)蠲序列．本爻讨论了G(n，2，2)萄序翔， 得到非负整数不增序列d为G(n，2，2)图序列的觅要条件． 关键翊：度痔筑麓序秘g强，2：芴谨薅_斑～ Onthe whichcontain two sequence only graphic numbes twice appearing exactlyrespectively Xu Hao Jian Abstract：Let a d=(all，d2，…，dn)benonlncreasing sequence of which humber non—negativeintegers，in K t times only appear ali Othernumbersofthe are isa respectively，and different，andd sequence d a issaid of graphicsequence，thengraphic G(n，k，t)．In sequence this discussthe ofG obtainsuf— paper，I graphicsequencen，2，2)and ficientand condition。 necessary Keywords：degree of sequencegraphic sequence graphicsequence G(n，2，2) ·娃- 仅有两个数字恰好各出现两次的图序列 l 引 言 本文