期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

完全二部图全着色的构造 被引量：1

Structure of Total Colouring of Complete Bipartite Graph
下载PDF
导出
摘要 利用全着色矩阵给出完全二部图全着色的构造,该构造可以方便快捷对完全二部图进行全着色. This paper makes use of a total colouring matrix to give a total colouring strcture of the complete bipartite graph,which is very simple and convienient for the total colouring of the complete bipartite graph.
作者 潘玉美 莫明忠
机构地区 柳州师范高等专科学校数学与计算机科学系
出处 《广西科学院学报》 2010年第1期7-8,12,共3页 Journal of Guangxi Academy of Sciences
关键词 完全二部图 全着色矩阵 全着色的构造 complete bipartite graph total colouring matrix total colouring structure
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

  • 1Behzad M.Graph and their chromatic numder[D].Michigan:Michigan State University,1965:1-20.
  • 2田永成,田新,田永兴,姜宝平.n阶完全图全着色的构造及其推广[J].东北大学学报（自然科学版）,2002,23(1):95-98. 被引量：4
  • 3田永成,田永兴,田新.一类图的全着色构造[J].东北大学学报（自然科学版）,2003,24(9):915-918. 被引量：1
  • 4Bondy J A,Murty U S R.Graph theory with applica-tions[M].London:Mcmillan Press,1976:97-141.
  • 5Vijayditya N.On total chromatic numder of a graph[J].London Math Soc,1971,3(2):405-408.

二级参考文献15

  • 1[1]Behzad. Graph and Their Chromatic Number[D]. New York: Michigan State University,1965.
  • 2[2]Bondy J A,Murty U S R. Graph theory with applications[M]. London: Mcmillan Press Ltd,1976.
  • 3[3]Vijayditya N.On total chromatic number of a graph[J]. J London Math Soc, 1971,3(2):405-408.
  • 4[4]Harary F. Graph theory[M]. New York: Addision-weley Academic Press,1967.
  • 5[5]Abdon Sanchenez. Determining the total colouring number is NP-hard[J]. Discrete Math,1989,78(3):315-319.
  • 6[6]Behzad M, Mahmoodian S E. On topological invariants of the products of graphs[J]. Can Math Bull,1969,12(2):157-166.
  • 7[7]Capobianco M,Molluzzo J. Examples and counterexamples in graph theory[M]. New York: North-Holland, 1978.
  • 8Behzad M. Graph and their chromatic number [D]. Michigan: Michigan State University, 1965.1-20.
  • 9Bondy J A, Murty U S R. Graph theory with applications[M]. London:Mcmillan Press, 1976.97-141.
  • 10Vijayditya N. On total chromatic number of graph [J]. J London Math Soc, 1971,3(2):405-408.

共引文献3

同被引文献3

引证文献1

二级引证文献1

广西科学院学报
2010年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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