图的团染色及其相关算法研究
11601262
2016
A0409.图论及其应用
梁作松
青年科学基金项目
副教授
曲阜师范大学
19万元
团染色;团染色数;完美图;算法复杂性;多项式时间算法
2017-01-01到2019-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | Extremal hypergraphs for matching number and domination number | 期刊论文 | 单而芳;董艳侠;康丽英;李杉 |
| 2 | The clique-transversal set problem in {claw, K4}-free planar graphs | 期刊论文 | 梁作松;单而芳 |
| 3 | Domination and matching in power and generalized power hypergraphs | 期刊论文 | 董艳侠;Moo Young Sohn;梁作松 |
| 4 | 线图 上的 团染色 问题 | 期刊论文 | 梁作松 |
| 5 | The clique-perfectness and clique-coloring of outer-planar graphs | 期刊论文 | 梁作松;单而芳;康丽英 |
| 6 | The ̨spectral radius of uniform hypergraphs concerning degrees and domination number | 期刊论文 | 王倩楠;康丽英;单而芳;梁作松 |
| 7 | A linear-time algorithm for clique-coloring planar graphs | 期刊论文 | 梁作松;单而芳;邢惠玉;柏春松 |
| 8 | List-coloring clique-hypergraphs of K5-minor-free graphs strongly | 期刊论文 | 梁作松;吴建良;单而芳 |
| 9 | Domination in intersecting hypergraphs | 期刊论文 | 董艳侠;单而芳;康丽英;李杉 |
查看更多信息请先登录或注册
