摘要
设n,k,Δ∈N,其中k≥0,Δ∈{2,3},若n≥1/3k2+1/3Δ2-1/3kΔ-1/3k-1/3Δ+4/3,则完全三部图K(n,n+Δ,n+k)是色唯一的.
For n,k,△∈N,where≥0,△∈(2,3),ifn≥1/3k^2+1/3△^2-1/3k△-1/3k-1/3△+4/3then thecomplete tripartite graph K (n,n+△,n+k) is chromatically unique.
出处
《西北师范大学学报(自然科学版)》
CAS
2008年第4期10-14,共5页
Journal of Northwest Normal University(Natural Science)
基金
国家自然科学基金资助项目(10771091)
甘肃省教育厅科研项目(0501-02)
关键词
完全三部图
色多项式
色唯一性
色划分
complete tripartite graph
chromatic polynomial
chromatic uniqueness
color partition