摘要
讨论了完全多部图指标所对应的特征向量的性质，指出了有ｎ个顶点的所有ｋ部图指标间的关系及具有最大，最小指标的图。同时确定了有ｎ个顶点的ｋ色图的集合中具有最大指标的图。
The property of eigenvector belonging to the index of complete k-partite graph is given and the graph with moximal index among all k-chromatic graphs with n vertices is presented.
出处
《东北师大学报（自然科学版）》
CAS
CSCD
1994年第2期18-21,共4页
Journal of Northeast Normal University(Natural Science Edition)
关键词
指标
完全k部图
k然图
index
complete k-portite graph
k-chomatic graph
