A Characterization for a Sequence to be Potentially K_(r+1) — e-graphic  

作　　者：Jian-hua YIN Ye WANG 

机构地区：[1]Department of Mathematics,College of Information Science and Technology,Hainan University

出　　处：《Acta Mathematicae Applicatae Sinica》2013年第4期787-792,共6页应用数学学报（英文版）

基　　金：Supported by National Natural Science Foundation of China(Nos.11161016 and 10861006)

摘　　要：Let n 〉 r, let lr --- （dl,d2,-,dn） be a non-increasing sequence of nonnegative integers and let Kr＋l - e be the graph obtained from Kr＋l by deleting one edge. If zr has a realization G containing Kr＋l - e as a subgraph, then r is said to be potentially Kr＋l - e-graphic. In this paper, we give a characterization for a sequence π to be potentially Kr＋l - e-graphic.Let n 〉 r, let lr --- （dl,d2,-,dn） be a non-increasing sequence of nonnegative integers and let Kr＋l - e be the graph obtained from Kr＋l by deleting one edge. If zr has a realization G containing Kr＋l - e as a subgraph, then r is said to be potentially Kr＋l - e-graphic. In this paper, we give a characterization for a sequence π to be potentially Kr＋l - e-graphic.

关 键 词：GRAPH degree sequence potentially Kr＋1 - e-graphic sequence 

分 类 号：O157.5[理学—数学]