|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
电子邮箱：datas@dlut.edu.cn
扫描关注
关于不含3正则子图图的最大边数
点击次数：
论文类型：期刊论文
发表时间：1993-01-01
发表刊物：大连理工大学学报
收录刊物：PKU、CSCD
卷号：33
期号：2
页面范围：192
ISSN号：1000-8608
关键字：图论/3正则子图;极图;度;度序列
摘要：对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．