期刊文献+

门槛图与度极大图(英文)

On Threshold Graphs and Degree Maximal Graphs
下载PDF
导出
摘要 证明了门槛图与度极大图是一类图的两种不同说法,同时用图的对角限制极左矩阵刻画这一类图的结构. 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.
出处 《数学进展》 CSCD 北大核心 2000年第4期341-344,共4页 Advances in Mathematics(China)
基金 National Natural Science Foundation of China The Doctoral Program Foundation of National Education Department of China
关键词 门槛图 度极大图 对角限制极左矩阵 结构 threshold graph degree maximal graph off-diagonal left-most matrix
  • 相关文献

参考文献7

  • 1[1]Brualdi R A and Ryser H J. Combinatorial MatrixTheory, Chapter 2. Cambridge University Press, Cambridge, 1991.
  • 2[2]Chv'atal V and Hammer P L. Aggregation of inequalities in integerprogramming. Ann. Discrete Math., 1977, 1: 145--162.
  • 3[3]Erdos P and Gallai T. Graphen mit punkten vorgeschreibenengrades. Mat. Lapok, 1960, 11: 264--274.
  • 4[4]Hammer P L, Ibaraki T and Simeone B. Threshold sequences. SIAM Algebraic Discrete Methods, 1981, 2: 39--49.
  • 5[5]Hammer P L and Kelmans A K. Laplacian spectra and spanning trees ofthreshold graphs. Discrete Applied Mathematics, 1996, 65: 255--273.
  • 6[6]Merris R. Degree maximal graphs are Laplacian integral. LinearAlgebra and its Applications, 1994, 199: 381--389.
  • 7[7]Ruch E and Gutman I. The branching extent of graphs. J. Combin.Inform. System Sci., 1979, 4: 285--295.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部