首页 | 本学科首页   官方微博 | 高级检索  
     

门槛图与度极大图
引用本文:李炯生,张晓东. 门槛图与度极大图[J]. 数学进展, 2000, 19(4): 341-344
作者姓名:李炯生  张晓东
作者单位:中国科学技术大学数学系,合肥,安徽,230026,中国
基金项目:National Natural Science Foundation of China,The Doctoral Program Foundation of National Education Department of China
摘    要:证明了门槛图与度极大图是一类图的两种不同说法,同时用图的对角限制极左矩阵刻画这一类图的结构。

关 键 词:门槛图 度极大图 对角限制极左矩阵 结构
修稿时间:1998-08-12

On Threshold Graphs and Degree Maximal Graphs
LI Jiongsheng,Zhang Xiaodong. On Threshold Graphs and Degree Maximal Graphs[J]. Advances in Mathematics(China), 2000, 19(4): 341-344
Authors:LI Jiongsheng  Zhang Xiaodong
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.
Keywords:threshold graph  degree maximal graph  off-diagonal left-most matrix
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号