Subhypergraph
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Subhypergraph is a noun meaning (mathematics) A subset of a hypergraph.
Meaning
(mathematics) A subset of a hypergraph.
Example Sentences
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.
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 #123;#92;rmKG#125;ʳ(#123;#92;mathcalH#125;) contains a large colorful r-partite subhypergraph provided that r is prime.
Word Forms
- subhypergraphs
Related Words
Related dictionary entries include subhypergroup, subitemset, subcircuit, supergraph, subscheme, subboset.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.