3-均匀双超图的色谱
组合数学
2011-05-16 v1
摘要
设为一个正整数有限集,满足且。对于任意正整数,我们构造了一族3-均匀双超图,其可行集为且,其中每个是的色谱的第个分量。由此,我们解决了Bujtás和Tuza在2008年提出的一个关于3-均匀双超图的公开问题。此外,我们找到了一族子超图,它们具有与自身相同的可行集和相同的色谱。特别地,对于任意给定的可行集,我们得到了3-均匀双超图最小顶点数的一个较小上界。
引用
@article{arxiv.1105.2672,
title = {The chromatic spectrum of 3-uniform bi-hypergraphs},
author = {Ping Zhao and Kefeng Diao and Kaishun Wang},
journal= {arXiv preprint arXiv:1105.2672},
year = {2011}
}