二部图的3分划数及色惟一性的若干新结果  

Some New Results of 3-independent Partition Numbers and Chromatic Uniqueness of Bipartite Graphs

作　　者：赵海兴[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《厦门大学学报（自然科学版）》2004年第1期10-13,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(10061003);教育部自然科学重点研究项目资助

摘　　要：研究了当p≥q≥s+1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图.In this paper, we shall investigate the calculating formula of 3-independent partition numbers of kiportite graphs G and give some graphs with low bounds of 3-independent partition numbers of G when G∈ K^(-s)(p,q) , where p≥q≥s+1≥10. We also obtain many new chromatically unique bipartite grpahs.

关 键 词：二部图 色惟一性 3分划数 色多项式 

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