摘要
图的度序列是图论研究中一个重要的课题．至今已发表了４００余篇文章．本文概述这一课题的某些进展，其中包括了可图序列的判准、蕴含Ｐ可图序列和强迫Ｐ可图序列的一些主要结论，同时列出了一些有待进一步研究的问题．
The degree sequence of graphs is an important topic in the researchof graph theory.There are at least four hundred papers published hitherto. Thepurpose of this paper is to give a brief survey on the development of some aspectsabout this topic which include a lot of main results relating to the criteria of gra-phical sequence,potentially P-graphical sequence and forcibly P-graphical sequence.Moreover,a number of unsolved problems are here given.
出处
《数学进展》
CSCD
北大核心
1994年第3期193-204,共12页
Advances in Mathematics（China）
关键词
图
度序列
可图序列
简单图
graph
degree sequence
graphical sequence
potentially P-graphicalsequence
forcibly P-graphical sequence
