subhypergraph

Hello, you have come here looking for the meaning of the word subhypergraph. In DICTIOUS you will not only get to know all the dictionary meanings for the word subhypergraph, but we will also tell you about its etymology, its characteristics and you will know how to say subhypergraph in singular and plural. Everything you need to know about the word subhypergraph you have here. The definition of the word subhypergraph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofsubhypergraph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

From sub- +‎ hypergraph.

Noun

subhypergraph (plural subhypergraphs)

  1. (mathematics) A subset of a hypergraph
    • 2016, Reza Jafarpour-Golzari, “A generalization of hall's theorem for k-uniform k-partite hypergraphs”, in arXiv:
      More precisely, let H be a k-uniform k- partite hypergraph with some ordering on parts as V1, V2,..., Vk. such that the subhypergraph generated on union of V1, V2,..., Vk-1 has a unique perfect matching.
    • 2016, Meysam Alishahi, “Colorful Subhypergraphs in Uniform Hypergraphs”, in arXiv:
      Next, Meunier [Colorful subhypergraphs in Kneser hypergraphs, The Electronic Journal of Combinatorics, 2014] improved their result by proving that any properly colored general Kneser hypergraph contains a large colorful -partite subhypergraph provided that is prime.