完全二部图的色性  

CHROMATICITY OF COMPLETE BIPARTITE GRAPHS

作　　者：张建高[1] 薛通 

机构地区：[1]重庆建筑工程学院,四川630045 [2]南京通信工程学院

出　　处：《系统科学与数学》1991年第4期381-383,共3页Journal of Systems Science and Mathematical Sciences

摘　　要：设 G 是一个图,我们用 V(G)和 E(G)分别表示 G 的顶点集和边集,记 v=|V(G)|,ε=|E(G)|.P(G;λ)是图 G 的色多项式.称图 G 是色唯一的,如果任何图 H,由 P(H;λ)=P(G;λ),推知 H 与 G 同构.c_t(G)表示 G 中长为 k 的圈的个数.用G=(X,Y)表示二部图,K_(m,n)表示两部分的基数分别为 m 和 n 的完全二部图.本文中所有的图都是简单图,没有定义的术语和记号均可在[1]中找到.我们的主要结果是。

关 键 词：完全二部图 圈数目 连通图 色唯一 

分 类 号：O157.5[理学—数学]