不含3正则子图之简单图的最大可能边数的一个上界

Erd s和Sauer于1974年提出:“设f(p)是有p个顶点的不含3正则子图的最大可能边数、确定f(p).”本文将给出: 定理1 当P=4,5,6,7时f(p)=[(5p-9)/2] 定理2 当P≥4时f(p)≤[(p-1)]~2/4]+4 从而给出了f(p)的一个上界,部分地回答了上述问题。