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

极值图论与度序列 被引量：7

Extremal Graph Theory and Degree Sequences
在线阅读 下载PDF
导出
摘要 本文简要概述极值图论与度序列的最新研究进展,同时提出了一些有待进一步解决的问题和猜想。 The paper summarises briefly some recent results in extremal graph theory and degree sequences, and presents some open questions and conjectures.
作者 李炯生 尹建华
机构地区 中国科学技术大学数学系 海南大学数学系
出处 《数学进展》 CSCD 北大核心 2004年第3期273-283,共11页 Advances in Mathematics（China）
基金 国家自然科学基金(19971086)
关键词 图 度序列 蕴含H可图序列和强迫H可图序列 ES猜想 graph degree sequences potentially H-graphic sequences and forcibly H-graphic sequences ES conjecture
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献4

二级参考文献6

  • 1李炯生，The international symposium on Combinatorics & Applications，1996年，269页
  • 2李炯生，The Smallest Degree Sum tha tyields potentially Pk-graphic sequences
  • 3Li Jiongsheng,Song Zixia,Luo Rong. The Erd?s-Jacobson-Lehel conjecture on potentiallyP k-graphic sequence is true[J] 1998,Science in China Series A: Mathematics(5):510～520
  • 4Jiongsheng Li,Zixia Song,Rong Luo.The Erd?s-Jacobson-Lehel conjecture on potentiallyP k-graphic sequence is true[J].Science in China Series A: Mathematics.1998(5)
  • 5Li Jiongsheng,Song Zixia.An extremal problem on the potentially Pk- graphic sequence[].Discrete Mathematics.2000
  • 6Furedi,Z.An upper bound on Zarankiewicz’s problem, Combin.Probab[].Computer.1996

共引文献26

同被引文献28

  • 1尹建华,李炯生.The smallest degree sum that yields potentially K_(r,r)-graphic sequences[J].Science China Mathematics,2002,45(6):694-705. 被引量：12
  • 2YIN JianHua.A characterization for a graphic sequence to be potentially C_r-graphic[J].Science China Mathematics,2010,53(11):2893-2905.
  • 3张建生.强哈密顿序列的一个必要条件[J].西南师范大学学报（自然科学版）,1989,14(1):11-18. 被引量：2
  • 4Gale D A. A theorem on flows in networks[ J]. Pacific J. Math,1957, (7) :1073 - 1082.
  • 5Ryser H J. Combinatorial properties of matrices of zeros and ones [ J ]. Conal. Math Bull, 1957, (9): 371 - 377.
  • 6Rao S B. A survey of the theory of potentially P-graphic and forcibly P-graphic degree sequences [ J ]. Leeture Notes in Math,1981 ,(8):441 -458.
  • 7Tyshkevich R I,Chernyak A A, Chemyak Zh A. Graphs and degree sequences,Ⅰ,Ⅱ, Ⅲ, (Russlan) [ J ]. Kibernalika, Kisv, 1987,6:12 - 19.
  • 8Gould R J,Jacobson M S,Lehel J.Potentially G-graphical degree sequences. Combinatorics, Graph Theory, and Algorithms . 1999
  • 9K′ezdy A E,Lehel J.Degree sequences of graphs with prescribed clique size. Combinatorics, Graph Theory, and Algorithms . 1999
  • 10Yin J H,Li J S,Chen G L.A variation of a classical Turán-type extremal problem. European Journal of Combinatorics . 2004

引证文献7

二级引证文献3

数学进展
2004年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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