独立数

王朝百科·作者佚名  2011-01-26
窄屏简体版  字體: |||超大  

定义:英文:independent number

图论内的概念之一。设图G=(V,E),V(G),E(G)图G的顶点集和边集.独立数α指的是图G中顶点独立集最大基数,对于不同α的值,对应有不同的特殊图,我们可以通过研究图的邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵来研究一些特殊图的结构。

例如:

1

S1+t1=n-2

s2+t2=n-3

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航