摘要
研究了当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.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第1期10-13,共4页
Journal of Xiamen University：Natural Science
基金
国家自然科学基金(10061003)
教育部自然科学重点研究项目资助
关键词
二部图
色惟一性
3分划数
色多项式
bipartite graphs
chromatic polynomials
chromatic uniqueness
