[猜想] 如果一个图能k染色，且每个点对应一个有k+1个元素的集合，能不能每个点从他的集合...

发表于 2015-9-15 20:55:30 | 显示全部楼层 |阅读模式

您需要登录才可以下载或查看，没有账号？欢迎注册

×

如果一个图能k染色，且每个点对应一个有k+1个元素的集合，能不能每个点从他的集合中选一个元素使得任意两个相邻点对应不同元素？（http://www.matrix67.com/blog/archives/1798的变式）

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

GMT+8, 2024-11-24 12:39 , Processed in 0.025019 second(s), 16 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册