节点文献
门槛图与度极大图(英文)
On Threshold Graphs and Degree Maximal Graphs
【摘要】 证明了门槛图与度极大图是一类图的两种不同说法,同时用图的对角限制极左矩阵刻画这一类图的结构.
【Abstract】 in the paper, we prove that threshold graphs and degree maximal graphs are two different statements of a class of graphs’ and determine their structures in term of the off-diagonal left-most matrices.
【关键词】 门槛图;
度极大图;
对角限制极左矩阵;
【Key words】 threshold graph; degree maximal graph; off-diagonal left-most matrix;
【Key words】 threshold graph; degree maximal graph; off-diagonal left-most matrix;
【基金】 National Natural Science Foundation of China;The Doctoral Program Foundation of National Education Department of China
- 【文献出处】 数学进展 ,ADVANCES IN MATHEMATICS , 编辑部邮箱 ,2000年04期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】94