摘要
证明对于1≤i≤s,当ri≤p/2时,p阶完全多部图Kr1,r2,…,rs是圈唯一的.并且给出了圈多项式、匹配亏量多项式及特征多项式相等的充要条件.
The circuit uniqueness of the complete spartite graph is considered.The necessary and sufficient condition for circuit polynomial,matching defect polynomical and charcteristic polynomial being equal is obtained.
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1997年第3期210-213,共4页
Journal of Guangxi University(Natural Science Edition)
关键词
圈多项式
圈唯一性
特征多项式
简单图
circuit polynomial
circuit uniqueness
matching defect polynomial
charcteristic polynomial