期刊文献+

刍议图顶点正常染色的计数公式

下载PDF
导出
摘要 图的染色计数问题是高中数学“计数原理”章节的常见题型.图的染色问题主要有顶点染色、边染色和面染色三类,这三类染色问题都可以归结为顶点染色问题.介绍了图顶点正常染色计数公式的背景、重要性质、“删边减收缩”算法和一般表达形式,最后举例介绍有特殊限制条件的顶点正常染色计数公式.
作者 苏克义
出处 《中国数学教育(高中版)》 2024年第6期59-64,共6页
基金 宁夏大学研究生教育改革创新与实践项目——基于专业需求的教学实施——以“数学文化”和“数学竞赛研究”课程为例(JXAL202205).
  • 相关文献

参考文献4

二级参考文献22

  • 1林永,邹辉文.一类完全三部图K(m,n,r)的色唯一性的判定[J].江西科学,2006,24(2):166-169. 被引量:2
  • 2Biggs N L. Algebraic Graph Theory[M]. Cambridge: Cambridge University Press, 1974. 被引量:1
  • 3Bondy J A, Murt'y U S R. Graph Theory with Applications. New York: Macmillan Press Ltd, 1976. 被引量:1
  • 4Chao C Y, Whitehead Jr E G. On chromatic equivalence of graphs, in: Theory and Applications of Graphs[J]. Lecture Notes in Mathematics, (Springer, Berlin), 1978, 642: 121-131. 被引量:1
  • 5Koh K M, Teo K L. The-search for chromatically unique graphs[J]. Graphs and Combin, 1990(6): 259-285. 被引量:1
  • 6Koh K M, Teo K L. The search for chromatically unique graphs II[J]. Discrete Math, 1997, 172(1-3): 59-78. 被引量:1
  • 7Brenti F. Expansions of chromatic polynomial and log-loncavity[J]. Trans Amer Math Soc, 1992, 332(2): 729-756. 被引量:1
  • 8Chia G L, Goh B H, Koh K M. The chromaticity of some families of complete tripartite graphs[J]. Scientia, Ser A: Math Sci, 1988(2): 27-37. 被引量:1
  • 9Chao C Y, Novacky Jr. G A. On maximally saturated graphs[J]. Discrete Math, 1982, 41: 139-143. 被引量:1
  • 10Li Nianzu, Liu Ruying. The chromaticity of the complete t partite graph K(1,p2, P3,…… , Pt)[J]. J of Xinjiang Uni Natur Sci, 1990, 7(3): 95-96. 被引量:1

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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