会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2024年6月29日
尽管如此,弦图依旧强大
摘要: 一些定义 最小染色:用最少的颜色给点染色使得所有边连接的两点颜色不同。 色数:最小染色的颜色数。 团数:最大团的点数。 弦:连接环中不相邻两点的边。 弦图:任意长度大于 \(3\) 的环都有一个弦的图称为弦图。 点割集:对于图 \(G\) 上的两点 \(u,v\),定义这两点间的点割集为满足删除这一
阅读全文
posted @ 2024-06-29 22:37 JiaY19
阅读(5)
评论(0)
推荐(0)
编辑
公告