期刊文献+

一类完全三部图的色唯一性 被引量:2

Chromatic uniqueness of a kind of complete tripartite graphs
下载PDF
导出
摘要 设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
  • 相关文献

参考文献10

  • 1BIGGS N L. Algebraic Graph Theory [ M]. Cambridge: Cambridge University Press, 1974. 被引量:1
  • 2BONDY J A, MURTY U S R. Graph Theory with Applications[ M ]. New York: Macmillan Press Ltd, 1976. 被引量:1
  • 3CHAO C Y, WHITEHEAD E G Jr, On chromatic equivalence of graphs[R]// Theory and Applications of Graphs. Lecture Notes in Mathematics, Vol 642. Berlin: Springer Verlag, 1978: 121-131. 被引量:1
  • 4KOH K M, TEO K L. The search for chromatically unique graphs [J]. Graphs and Combin, 1990, 6: 259-285. 被引量:1
  • 5KOH K M, TEO K L, The search for chromatically unique graphs-Ⅱ[J]. Discrete Math, 1997, 172(1- 3) : 59-78. 被引量:1
  • 6BRENTI F. Expansions of chromatic polynomial and log-concavity[J]. Trans Amer Math, 1992, 332 (2): 729-756. 被引量:1
  • 7邹辉文.关于完全三部图K(m,n,r)的色唯一性(英文)[J].数学杂志,2003,23(3):307-314. 被引量:3
  • 8林永,邹辉文.一类完全三部图K(m,n,r)的色唯一性的判定[J].江西科学,2006,24(2):166-169. 被引量:2
  • 9ZOU Hui-wen. The chromatic uniqueness of certain complete t-partite graphs[J]. Discrete Math, 2004, 275(1-3): 375-383. 被引量:1
  • 10LIU Ru-ying, ZHAO Hai-xing, YE Cheng-fu. A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs[J]. Discrete Math, 2004, 289(1-3): 175-179. 被引量:1

二级参考文献5

共引文献3

同被引文献5

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部