中文

3-均匀双超图的色谱

组合数学 2011-05-16 v1

摘要

S={n1,n2,...,nt}S=\{n_1,n_2,...,n_t\}为一个正整数有限集,满足min(S)3\min(S)\geq 3t2t\geq 2。对于任意正整数s1,s2,...,sts_1,s_2,...,s_t,我们构造了一族3-均匀双超图H{\cal H},其可行集为SSrni=si,i=1,2,...,tr_{n_i}=s_i, i=1,2,...,t,其中每个rnir_{n_i}H{\cal H}的色谱的第nin_i个分量。由此,我们解决了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}
}