门槛图相关论文
本文主要研究门槛图和拟门槛图的结构特点，并在此基础上解决了这两类图中的一些优化问题。 第一章中首先研究了门槛图的结构，得出......
证明了门槛图与度极大图是一类图的两种不同说法，同时用图的对角限制极左矩阵刻画这一类图的结构。......
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的......
设G是一无向图.如果对G的任一(某个)定向图→G,→G的斜邻接矩阵S(→G)的每一个特征值λ,其倒数1/λ同样也是S(→G)的特征值,且重数......
