关于不含3正则子图图的最大边数

对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．

不含3正则子图的图的最大可能边数的下界

１９７４年，Ｅｒｄｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）．本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４．