关于蕴含A_(r,s)—可图序列的注记(英文)

On Potentially A_(r,s) -Graphic Sequences

设G =(V(G) ,E(G) )是n阶简单图 ,其顶点集V(G) ={v1,… ,vr,vr +1,… ,vr +s,… ,vn},π ={d1,… ,dr,dr+1,… ,dr+s,… ,dn}是G的度序列 ,且vi 的度为dio 称G具有性质Ar ,s,如果 {v1,… ,vr,vr +1,… ,vr+s}的导出子图是完全二部图Kr ,s,且 {v1,… ,vr}和 {vr +1,… ,vr +s}是Kr ,s 顶点集的二部划分 .序列π ={d1,… ,dr,dr +1,… ,dr +s,… ,dn}称为是蕴含Ar 。

In this paper,The criterion for a sequence π=( d 1,…, d r,d r +1 ,…, d r+s ,…, d n )of nonnegative integers with d in -1 being potentially A r,s -graphic is obtained.