Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 1993-01-01

Journal: 大连理工大学学报

Included Journals: CSCD、PKU

Volume: 33

Issue: 2

Page Number: 192

ISSN: 1000-8608

Key Words: 图论/3正则子图;极图;度;度序列

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