给定集合的最小单实现 IV

Kefeng Diao; Vitaly I. Voloshin; Kaishun Wang; Ping Zhao

给定集合的最小单实现 IV

组合数学 2013-06-05 v1

作者: Kefeng Diao , Vitaly I. Voloshin , Kaishun Wang , Ping Zhao

摘要

设 $S$ 为正整数的有限集。若混合超图 ${\cal H}$ 的可行集为 $S$ 且其色谱中的每个条目均为 0 或 1，则称 ${\cal H}$ 为 $S$ 的一个单实现。在 [P. Zhao, K. Diao, Y. Chang and K. Wang, The smallest one-realization of a given set \uppercase\expandafter{\romannumeral2}, Discrete Math. 312 (2012) 2946--2951] 中，我们确定了作为 $S$ 的单实现的 3-均匀双超图的最小顶点数。在本文中，我们将此结果推广至 $r$ -均匀双超图。

关键词

混合超图单实现色谱 r-均匀双超图可行集离散数学

引用

@article{arxiv.1306.0634,
  title  = {The smallest one-realization of a given set IV},
  author = {Kefeng Diao and Vitaly I. Voloshin and Kaishun Wang and Ping Zhao},
  journal= {arXiv preprint arXiv:1306.0634},
  year   = {2013}
}

备注

19 pages

给定集合的最小单实现 IV

摘要

关键词

引用

备注

相关论文