期刊文献+

蕴含K_(1,t)+e的可图序列 被引量:1

On Potentially K_(1,t)+e-Graphic Sequences
下载PDF
导出
摘要 本文刻划了蕴含K1,t+e的可图序列,其中t≥3,而K1,t+e是向完全二部图K1,t添加一条边后构成的简单图. In this paper, we characterize the potentially K1,t+e-graphic sequences, where t ≥3 and K1,t+e be a simple graph obtained by adding an edge to complete bipartite graph K1,t.
作者 陈纲 李西宁
出处 《漳州师范学院学报(自然科学版)》 2007年第3期5-7,共3页 Journal of ZhangZhou Teachers College(Natural Science)
基金 宁夏大学青年研究项目(QNZ0615) 宁夏大学教学改革项目
关键词 度序列 蕴含K1 t+e的可图序列 graph degree sequence potentially K1,t + e -graphic sequence
  • 相关文献

参考文献4

二级参考文献16

共引文献18

同被引文献7

  • 1Bondy J A,Murty U S R. Graph theory with applications [M]. USA: The Macmillan Press Ltd, 1976. 被引量:1
  • 2Gould R J, Jacobson M S, Lehel J. Potentially G-graphic degree sequences[M]//Combinatories,Graph Theory and Algorithms. Kalamazoo, MI : New Issues Press, 1999: 451- 460. 被引量:1
  • 3Li J S,Yin J H. A variation of an extremal theorem due to Woodall[J]. Southeast Asian Bulletin of Math, 2001,25 : 427-434. 被引量:1
  • 4Yin J H, Li J S. An extremal problem on potentially Kr1s- graphic sequences[J]. Diserete Math, 2003,260 : 295-305. 被引量:1
  • 5Kleitman D J, Wang D L. Algorithm for constructing graphs and digraphs with given valences and factors[J]. Discrete Math, 1973,6 : 79-88. 被引量:1
  • 6刘明静,胡黎莉.蕴含K_5-Z_5可图序列的刻划[J].漳州师范学院学报(自然科学版),2007,20(3):20-24. 被引量:2
  • 7王艳.蕴含K_(1,4)+P_2的可图序列(英文)[J].漳州师范学院学报(自然科学版),2008,21(1):6-10. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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