...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Edge coloring complete uniform hypergraphs with many components
【24h】

Edge coloring complete uniform hypergraphs with many components

机译：边缘着色完成了具有许多成分的完整统一的超图

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Let H be a hypergraph. For a k-edge coloring c: E(H) --> {1,..., k} let f(H, c) be the number of components in the subhypergraph induced by the color class with the least number of components. Let f(k) (H) be the maximum possible value of f(H, c) ranging over all k-edge colorings of H. If H is the complete graph K-n then, trivially, f(1)(K-n) = f(2)(K-n) = 1. In this paper we prove that for ngreater than or equal to6,f(3)(K-n) = [n/6] + 1 and supply close upper and lower bounds for f(k)(K-n) in case kgreater than or equal to4. Several results concerning the value of f(k)(K-n(r)), where K-n(r) is the complete r-uniform hypergraph on n vertices, are also established. (C) 2004 Elsevier Inc. All rights reserved.
机译：令H为一个超图。对于k边着色c：E（H）-> {1，...，k}令f（H，c）是由颜色类在分量图中最少的子超图中的分量数。令f（k）（H）是在H的所有k边缘着色范围内的f（H，c）的最大可能值。如果H是完整图Kn，则f（1）（Kn）= f （2）（Kn）=1。在本文中，我们证明对于ngreater等于或等于6，f（3）（Kn）= [n / 6] + 1并提供f（k）（ Kn），如果kgreater大于或等于4。还建立了一些关于f（k）（K-n（r））的值的结果，其中K-n（r）是n个顶点上的完全r一致超图。 （C）2004 Elsevier Inc.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号