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

树图边色数的界 被引量：1

BOUNDS OF EDGE CHROMATIC NUMBER OF TREE GRAPH
下载PDF
导出
摘要 本文研究树图的边色数 ,确定了其上界与下界 。 In this paper, we study edge chromatic number of tree graph, determine its upper bound and lower bound, and then show that this two bounds are sharp.
作者 刘浩培
机构地区 苏州大学数学系
出处 《数学杂志》 CSCD 北大核心 2002年第1期100-102,共3页 Journal of Mathematics
关键词 支撑树 树图 边色数 上界 下界 spanning tree tree graph edge chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1R. L. Cummins, Hamilton circuits in tree graph. [J] IEEE Trans. Circuit Theory CT-13(1966) 82～90
  • 2C. A. Holzman and F. Harray, On the tree graph of a matroid. [J] STAM J. App. Math(1972)187～193
  • 3F. Zhang and Z. Chen, Connectivety of (adjenceney) tree graph. [J] J. Xinjiang Univ. Nat. Sci. 3(1986) 1～5
  • 4G. Z. Liu, Path Between Vertices in a tree graph. [J] System Science and Math. Science 5 (1992)453～459
  • 5H. J. Broersma and X. Li, The connectivety of the leaf-exchange spanning tree graph of graph. [J]Ars. Combinatoria 43(1996) 225～231
  • 6M. Farber, Basis pair graphs of transversal matroidsare connected. [J] Discrete Math. 73(1989)245～248
  • 7F. Harary, Graph Theory. Addison-Wisley, Roading Mass, 1969

同被引文献6

  • 1Brualdi R A, Solheid E S. On the spectral radius of complementary acyclic matrices of zeros and ones[J]. SIAM J Algebra and Discrete Methods, 1986, 7: 265-272.
  • 2Cummins R L. Hamilton circuits in tree graphs[J]. IEEE Trans. Circuit Theory, 1966, 13: 82-96.
  • 3Liu G. The connectivities of matroidbase graphs[J]. J Operations Research, 1984, 3(1): 67-86.
  • 4Liu G Z. Path between vertices in a tree graph[J]. J System Science and Math Science 1992, 5: 453-459.
  • 5Minc H. Nonnegative Matrices[M]. New York: John Wiley & Sons Inc , 1988.
  • 6Zhang F, Chen Z. Connectivity of (adjacency) tree graph[J]. J Xinjiang Univ NatSci, 1986, 3: 1-5.

引证文献1

数学杂志
2002年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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