期刊文献+

关于偏序集相关联图的色数

On chromatic number of associated graphs of partially ordered set
在线阅读 下载PDF
导出
摘要 对于每一个含有最小元素0的偏序集(P,≤)可以得到一个与其关联的图G(P).本文主要通过代数的方法研究了所得关联图G(P)的性质,证明了如果G(P)的色数和团数是有限的,那么色数和团数都仅比P的极小素理想的个数大1. For any partially ordered set(P,≤) with a least element 0,there is a graph associated to it.The main purpose of this paper is using an algebraic method to study the properties of the associated graphs.It is proved that if the chromatic number and the clique number of the associated graph are finite,then they are both larger than the number of minimal prime ideals of P only one.
出处 《纯粹数学与应用数学》 CSCD 2010年第4期615-619,625,共6页 Pure and Applied Mathematics
基金 国家自然科学基金(60974082) 国家重点实验室综合业务网络基金(ISN02080003)
关键词 偏序集 色数 团数 理想 partially ordered set chromatic number clique number ideal
  • 相关文献

参考文献11

  • 1Beck I. Coloring of a commutative ring[J]. J. Algebra, 1988,116:208-226.
  • 2Anderson D D, Naseer M. Beck's coloring of a commutative ring[J]. J. Algebra, 1993,159:500-514.
  • 3DeMeyer F R, McKenzie T, Schneider K. The zero-divisor graph of a commutative semigroup[J]. Semigroup Forum, 2002,65:206-214.
  • 4DeMeyer F R, DeMeyer L. Zero-divisor graphs of semigroups[J]. J. Algebra, 2005,283:190-198.
  • 5Wu T S, Liu Q, Chen L. Zero-divisor semigroups and refinements of a star graph[J]. Discrete Math., 2009,309:2510-2518.
  • 6Lu D C, Wu T S. On bipartite zero-divisor graphs[J]. Discrete Math., 2009,309:755-762.
  • 7LaGrange J D. Complemented zero-divisor graphs and Boolean rings[J]. J. Algebra, 2007,315:600-611.
  • 8Redmond S P. On zero-divisor graphs of small finite commutative rings[J]. Discrete Math., 2007,307:1155- 1166.
  • 9West D B. Introduction to Graph Theory[M]. 2nd ed. New York: Prentice Hall,2001.
  • 10Davey B A, Priestley H A. Introduction to Lattices and Order[M]. New York: Cambridge University Press,2002.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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