期刊文献+

关于不可约的T形树图 被引量:8

On the Irreducible Trees of T-shape
在线阅读 下载PDF
导出
摘要 具有度序列(1,1,2,2,2,…,2,3)的树图称为T形树。本文证明了一簇T形树是不可约的,从而证明了它们的补图的色唯一性。 The tree having degree sequence (1, 1, 1, 2, 2, ..2. 3)is called a tree of T-shape. In this paper,We discover a family of irreducible trees of T-shape,and prove chromatic uniqueness of their complementary graphs.
作者 刘儒英
出处 《青海师专学报》 1997年第2期3-6,共4页 Journal of Qinghai Junior Teachers' College
关键词 树图 不可约性 色唯一性 T形树图 Trees Irreducibility Chromatic uniqueness
  • 相关文献

参考文献1

共引文献18

同被引文献41

  • 1Rong-xiaHao Yan-peiLiu.On Chromatic Polynomials of Some Kinds of Graphs[J].Acta Mathematicae Applicatae Sinica,2004,20(2):239-246. 被引量:1
  • 2杜清晏.图的参数π(G)及其图的分类[J].内蒙古大学学报(自然科学版),1995,26(3):258-262. 被引量:36
  • 3詹福琴,乔友付.树T(1,4,n)的伴随唯一性[J].嘉应学院学报,2006,24(3):17-20. 被引量:1
  • 4任海珍,刘儒英.R(G)≥-1的图族伴随多项式最小根极值的刻画[J].Journal of Mathematical Research and Exposition,2006,26(4):819-824. 被引量:3
  • 5刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.
  • 6[1]Koh K M,Teo K L. The search for chromatically unique graphs[J]. Graphs and Combinatorics, 1990,6:259-285
  • 7[2]Ruying Liu. Adjoint polynomials and chromatically unique graphs[J].Discrete Math,1997,172:8592
  • 8[3]Bondy J A,Murty U S R.Graph theory with applications[M]. Amsterdam:North-Holland publishingcompany, 1976, 1-17
  • 9[4]Cvetkovic D M, Doob M, Gutman I,Torgasev A. Recent result in the theory of graph spectra[M].Amsterdam: North-Holland publishing comply, 1988, 103 - 113
  • 10[8]Cvetkovic D M, Doob M ,Sachs H. Spectra of graphs-theory and application[A]. VEB Deutscher Verlagder Wissenschaften[C]. Berlin. 1980

引证文献8

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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