期刊文献+

一些图的全着色计数 被引量:2

ENUMERATION OF TOTAL COLOURING FOR SOME GRAPHS
下载PDF
导出
摘要 对给定图G,用N(G)代表使用XT(G)(指图G的全色数)种色对G的所有不同的正常全着色的数目.导出了路、星。 For a given graph G given, let N(G) be the number of distinct total colouring for G by using X T(G) colours, where X T(G) is the total chromatic number of G. This paper induces the enumeration formula of N(G) for path, star, 3K cyele and tree.
作者 黄斌 张先迪
出处 《四川师范大学学报(自然科学版)》 CAS CSCD 1998年第5期523-526,共4页 Journal of Sichuan Normal University(Natural Science)
关键词 全色数 全着色 计数公式 Graph Total chromatic number The number of distinct total colouring
  • 相关文献

参考文献1

二级参考文献1

  • 1张忠辅,中国科学.A,1988年,6期,595页

共引文献2

同被引文献8

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 2胡承波,陈际达,王芳,周治国,季金苟.盐稀释剂对合成D,L—丙交酯的影响[J].重庆大学学报(自然科学版),2007,30(5):108-112. 被引量:2
  • 3ORE O. The Four-Color Problem [ M]. New York: Academic Press, 1976.
  • 4VIZING V G. Some unsolved problems in graph theory[J]. Uspekhi Mat. Nauk, 1968, 23(6) : 117 - 134.
  • 5BEHZAD M. Graphs and their chromatic [ D]. Michigan State University, 1965.
  • 6HARARY F. Graph Theory [ M ]. London: Addison-Wesley Publishing Company, 1969.
  • 7贝尔热C.超网一有限集合的组合学[M].卜月华,张克民,译.南京:东南大学出版社,2002.
  • 8王维凡,张克民.超图中的着色问题(英文)[J].数学进展,2000,29(2):115-136. 被引量:6

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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