PDF格式
讨论数学图论23(2)(2003)325-332
内政部: https://doi.org/10.7151/dmgt.1205
有向图同态阶的最大有限反链
摘要
我们证明了对{T,DT型}其中T是一棵树,DT型它的对偶是有向图范畴中唯一具有自然同态序的最大2反链。
关键词:色数,同态对偶。
2000年数学学科分类:05C15(初级:图形着色)68R05(次级:组合)。
参考文献
收到日期:2002年5月3日
2002年6月27日修订
脚注:
1部分由捷克教育部LN00A056项目和GAUK 158赠款支持。
2这个这项研究是在2000年秋季第二位作者访问理论计算机科学研究所(ITI)时进行的。感谢DIMATIA的支持。
关闭