期刊文献+

蕴含K_4-e可图序列的刻划 被引量:6

Characterize the Potentially K_4 -e Graphical Sequences
下载PDF
导出
摘要 如果1(d=p,2d,,nd)是非增n项可图正整数序列, 4n,则p是蕴含K4-e可图的,当且仅当2,3421ddd且)3(6p,)2,3(42p,)2,3(32p。 Let ),...,,(21nddd=p be an n-term nonincreasing positive integer graphic sequence, 4n. Then p is potentially K4 - e graphic if and only if 321dd, 24d and )3(6p,)2,3(42p,)2,3(32p.
作者 赖春晖
出处 《漳州师范学院学报(自然科学版)》 2002年第3期53-59,共7页 Journal of ZhangZhou Teachers College(Natural Science)
基金 国家自然科学基金资助项目 福建省‘百千万人才工程’人选培养资金资助项目 福建省科技项目及福建省教育厅科研项目资助。
关键词 蕴含K4-e可图序列 度序列 K阶完全图 κ图 非增可图正整数序列 简单图 potentially K4-e graphical sequence, degree sequence, characterize
  • 相关文献

参考文献12

  • 1P. Erdos, On sequences of integers no one of which divides the product of two others and some related problems[J]. Izv. Naustno-Issl. Mat i Meh. Tomsk 2(1938), 74-82. 被引量:1
  • 2P. Erdos, M.S. Jacobson and J. Lehel. Graphs realizing the same degree sequences and their respective clique numbers, in Graph Theory, Combinatorics and Application, Vol. 1(Y. Alavi et al., eds.), John Wiley and Sons, Inc.,New York. 1991, 439-449. 被引量:1
  • 3R.J. Gould, M.S. Jacobson and J. Lehel, Potentially G-graphical degree sequence, a lecture presented at Kamlamazoo Meeting in 1996. 被引量:1
  • 4Lai Chunhui, Potentially Ck-graphical degree sequences[J], J. Zhangzhou Teachers College 11 (4)(1997), 27-31. 被引量:1
  • 5Lai Chunhui, The smallest degree sum that yields potentially Ck--graphical sequences, a lecture presented at Hefei Meeting in 1997. 被引量:1
  • 6Lai Chunhui, A note on potentially K4-e graphical sequences[J], Australasian J. of Combinatorics 24(2001),123-127. 被引量:1
  • 7Li Jiong-Sheng and Song Zi-Xia, An extremal problem on the potentially Pk- graphic sequences[J], Discrete Math, (212)2000, 223-231. 被引量:1
  • 8Li Jiong-Sheng and Song Zi-Xia, The smallest degree sum that yields potentially Pk-graphical sequences[J], J.Graph Theory,29(1998), 63 -72. 被引量:1
  • 9Li Jiong-sheng and Song Zi-Xia, On the potentially Pk' raphic sequences[J], Discrete Math. 195(1999), 255-262. 被引量:1
  • 10Li Jiong-sheng, Song Zi-Xia and Luo Rong, The Erdos-Jacobson-Lehel conjecture on potentially Pk- graphic sequence is true[J]. Science in China(Series A), 41(5)(1998), 510-520. 被引量:1

同被引文献23

  • 1徐正华,胡黎莉.蕴含K_(1,4)+e可图序列的刻划[J].漳州师范学院学报(自然科学版),2007,20(1):4-8. 被引量:4
  • 2GOULD R J,JACOBSON M S,LEHEL J.Potentially G-graphic degree sequences[M]//ALAVI Y,LICK J,SCHWENK A J.Combinatorics Graph Theory and Algorithms.Kalamazoo Michigan:New Issues Press,1999,1:387-400. 被引量:1
  • 3ERD(O)S P,JACOBSON M S,LEHEL J.Graphs realizing the same degree sequences and their respective clique numbers[M]//ALAVI Y,CHARTRAND G,OELLERMANN O R.Graph Theory,Combinatorics and Applications.New York:John Wiley & Sons,1991:439-449. 被引量:1
  • 4LI Jiong-sheng,SONG Zi-Xia.An extremal problem on the potentially Pk graphic sequence[J].Discrete Math,2000,212:223-231. 被引量:1
  • 5LI Jiong-sheng,SONG Zi-xia.The smallest degree sum that yields potentially Pk-graphic sequences[J].J Graph Theory,1998,29:63-72. 被引量:1
  • 6LI Jiong-sheng,SONG Zi-xia,LUO Rong.The Erd(o)s-Jacobson-Lehel conjecture on potentially Pk-graphic sequences is true[J].Science in China (Series A),1998,41:510-520. 被引量:1
  • 7LAI Chun-hui.A note on potentially K4 -e graphical sequences[J].Australasian J of Combinatorics,2001,24:123-127. 被引量:1
  • 8KLEITMAN D J,WANG D L.Algorithm for constructing graphs and digraphs with given valences and factors[J].Discrete Math,1973,6:79-88. 被引量:1
  • 9LUO Rong.On potentially Ck-graphic sequences[J].Ars Combinatoria,2002,64:301-318. 被引量:1
  • 10陈纲,张淑萍.蕴含A1w可图和K5-2e可图的序列[M]//李耀堂,徐人平.数学及其应用.北京:原子能出版社,2005.289-294. 被引量:1

引证文献6

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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