Hits:
Indexed by:期刊论文
Date of Publication:1993-01-01
Journal:大连理工大学学报
Included Journals:PKU、CSCD
Volume:33
Issue:2
Page Number:192
ISSN No.:1000-8608
Key Words:图论/3正则子图;极图;度;度序列
Abstract:对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．
