非正则图相关论文
图的染色问题是图论中一个重要的研宄课题，在理论和工程上都具有良好的应用背景。图的染色问题是NP完全问题，虽然现有的一些经典智能......
一个图是谱确定的，简单地说是指，任何与它不同构的图必定和它具有不同的谱。目前对谱确定问题的研究结果（包括寻找同谱对）并不多，半个世......
设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的......
通过对图的最大特征分量与顶点度之间的关系的刻画,得到了图的谱半径与参数最大度和次大度之间的不等关系,进而获得了简单连通非正......
一个图G被说成是k-连通的，如果它的点连通度大于等于k-对正则k-连通图，谱半径等于最大度，而对非正则k-连通图，其谱半径严格小于最大度，......
