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

｛(p,p-1),(p,p-2)｝图对及树与(p,p-2)图的包装 被引量：2

Packing a Pair of Graphs {(p,p-1),(p,p-2)} and Packing a Tree and a(p,p-2)-graph
下载PDF
导出
摘要 给出了同阶图对{(p,p-1),(p,p-2)}及同阶树与(p,p-2)图可包装的充要条件。 In this paper,the sufficient and necessary condition for packing a pair of {（p,p-2）,（p,p＋2）} and a tree and（p,p-2）-graph with the same order,has been proved.
作者 秦桂毅 唐水忠 黄勇 王敏
机构地区 桂林师范高等专科学校数学与计算机科学系 百色学院科研处 烟台大学数学与信息科学系
出处 《桂林师范高等专科学校学报》 2011年第3期144-146,共3页 Journal of Guilin Normal College
基金 广西教育厅基金资助项目(200807MS032)
关键词 图 补图 嵌入 包装 graphs complementary embedding packing
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

二级参考文献7

共引文献19

同被引文献15

  • 1唐干武,王敏.包装(p,p-2)图和不含K_3的(p,p+1)图[J].江西师范大学学报（自然科学版）,2005,29(3):220-222. 被引量：13
  • 2方新贵,王敏.包装{(p,p-1),(p,p)}图对和Slater问题[J].系统科学与数学,1989,9(2):133-137. 被引量：13
  • 3S · M · Hedetniemi, S · T · Hedetniemi and P · J · Slater, A note on packing two trees into Kn, Ars Combi- natoria II[J], 1981,149-153.
  • 4P · J · Slater, S · K· Teo and H· P · Yap,Packing a tree with a graph of the some size [J],Graph Theory, 1985,9(2) :213--216.
  • 5WANG Min,LI Guojun. Packing a tree of order p with a (p, p+ 1 ) -- graph [ J ]. Journal of Systems Science and Complexity. 2003 ; 6(1) : 122-- 132.
  • 6J· A. Bondy,U. S· R· Murty. Graph Theory with Applications[M], London, MacMillan Press, 1976.
  • 7H. P. Yap, Some Topics in Graph Theory, London, The Press Syndicate of the University of Cambridge(1986).
  • 8JA邦迪 U S R 默蒂.图论及其应用[M].北京:科学出版社,1987.261.
  • 9HEDETNIEMI S M, HEDETNIEMI S T, SLATER P J. A note on packing two trees int K n [ J]. Ars Combinatoria, 1981 (2): 149-153.
  • 10SLATER P J, TEO S K, YAP YI P. Packing a tree with a graph of the some size[ J] .Graph Theory, 1985, 9(2):213-216.

引证文献2

二级引证文献2

桂林师范高等专科学校学报
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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