期刊文献+

几类图的表示数

The representation number for some kinds of graphs
下载PDF
导出
摘要 探讨了完全二部图Km1,m2,完全图卡氏积图Km×Kn和完全图并图Km+Kn的表示数。找出了Km1,m2表示数的上限,并进一步缩小上限;获得了Km×Kn和Km+Kn表示数的下限。 The complete bipartite graph Km1.m2. product Km× Kn and sum Km+Kn are discussed here.The upper bound of Km1.m2 is worked out, and accordingly, lessened. The lower bound of both Km× Kn and Km+Kn are also obtained.
作者 顾晓峰
机构地区 天津大学理学院
出处 《长春工业大学学报》 CAS 2007年第1期95-98,共4页 Journal of Changchun University of Technology
关键词 图的模n表示 表示数 graph representation of graph modulo n representation number
  • 相关文献

参考文献5

  • 1Evans A B,Fricke G H,Maneri C C,et al.Representations of graph modulo[J].J.Graph Theory,1994,18:801-815. 被引量:1
  • 2Nestril J,Pultr A.A dushnik-miller type dimension of graph and its complexity.in:M.Karpinski,Ed.,Fundamentals of Computation Theory[J].Lecture Note on Computer Science,Springer,Berlin,1977,56:482-493. 被引量:1
  • 3Evans A B,Isaak G,Narayan D A.Representations of graph modulo[J].Discrete Math,2000,223:109-123. 被引量:1
  • 4Jonathan L.Gross,Thomas W Tucker.Topological graph theory[M].[S.1.]:A Wiley-Interscience Publication,1987. 被引量:1
  • 5Béla Bollobás.Graph theory --an introductory course[M].New Youk:Springer-Verlag New York Inc.,1979. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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