关于可2非负整数序列是可2重图的充分必要条件.docxVIP

关于可2非负整数序列是可2重图的充分必要条件 在这项工作中，讨论的图g=（v，e）是一个无定向、有限、无环的2-重叠图，即每组内侧至少有两个平行边连接的无向量、有限和环的多重图。用v（g）和e（g）表示图g的中心点集和边缘集，用dg（u）表示图g中点u的数量，并将其分类为d（u）。当v（g）={u1，u2，……un}，i.1，2，，，n，称为（a1、b2、…，dn），它是图g的等级序列，并作为=（a1、b2、…，dn）。当有一个2-重图的g，对应于=（a1、b2、…dn）时，它被称为=（b1、b2、…dn）。 文在非负整数序列π=(d1,d2,…,dn)是可2—重图的条件下,给出了π是可2—重自补图的充分必要条件.那么,π在什么条件下是可2—重图的?本文给出一个充分必要条件及算法.为此,我们首先建立序列可约化的概念. 定义设π=(d1,d2,…,dn)是任意给定的非负整数序列,对π中某di0,如果在π中存在除di外的t+s个元素,dj1,dj2,…,djt,djt+1,…,djt+s,使得 djk≥{2,1≤k≤t,1.t+1≤k≤t+sdjk≥{2,1≤k≤t,1.t+1≤k≤t+s 其中2t+s=di.在π中,将di用0代换,将dj1,dj2,…,djt分别用dj1-2,dj2-2,…,djt-2代换,将djt+1,djt+2,…,djt+s分别用djt+1-1,djt+2-