不含四边形的n阶图的最大边数

导出

摘要不含四边形的ｎ阶图的最大边数中国科技大学数学系李炯生１９９２年中国数学奥林匹克（第七届冬令营）有这样一道试题：在有８个顶点的简单图中，没有四边形的图的边数的最大值是多少？（简单图是指任意一点与自己没有边相连，而且任意两点之间如果有边相连，就只有一条边...

作者李炯生

机构地区中国科技大学数学系

出处《数学通讯（教师阅读）》北大核心 1994年第3期23-24,共2页 Bulletin of Mathematics

关键词图论简单图四边形最大边数

1王东燕,李生刚.极大外平面图谱半径的上界[J].西南师范大学学报（自然科学版）,2014,39(2):14-16. 被引量：1
2贾晓峯.F—图的最大边数[J].太原重型机械学院学报,1989,10(2):67-72.
3高超,侯新民.关于“给定控制数的二部图的最大边数”的一点注记[J].山东大学学报（理学版）,2013,48(8):21-23. 被引量：1
4孙良,杨刚.Maximum Number of Edges of (rK_t)-Free Graphs[J].Journal of Beijing Institute of Technology,1997,6(1):9-13.
5唐华.至多有2个等长圈的简单图的最大边数[J].上海师范大学学报（自然科学版）,1998,27(2):14-17.
6叶淼林.最大k-一致超图(英文)[J].应用数学,1999,12(4):103-107. 被引量：1

数学通讯（教师阅读）

1994年第3期

浏览历史

内容加载中请稍等...