|
|||||
|
|
| DP-绘画数以及DP-临界可画图 | |
| 引用本文： | 樊亚飞,张玉琴.DP-绘画数以及DP-临界可画图[J].南开大学学报,2021,54(6):60-67. |
| 作者姓名： | 樊亚飞 张玉琴 |
| 作者单位： | 天津大学数学学院,天津300354 |
| 基金项目： | 国家自然科学基金;国家自然科学基金 |
| 摘 要： | 证明了χDPP (G ) ≤ 2H (G ),等号成立当且仅当G 是一个可能有额外孤立顶点的完全图. 除此之外,还提出了DP-临界可画图的概念以及该临界图的低度子图,利用低度子图的结构证明了该临界图的边密度的一个下界. |
| 关 键 词： | DP-绘画数 谐和指数 DP-临界可画图 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《南开大学学报》浏览原始摘要信息 | |
| 点击此处可从《南开大学学报》下载免费的PDF全文 | |