Bipartization
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Bipartization is a noun meaning (mathematics) The removal of vertices from a graph in order to make it bipartite.
Meaning
(mathematics) The removal of vertices from a graph in order to make it bipartite.
Example Sentences
We relate the problem of computing the classical value of single-party anti-correlation XOR games to finding the edge bipartization number of a graph, which is known to be MaxSNP hard, and connect the computation of the classical value of more general XOR-d games to the identification of specific cycles in the graph.
Word Forms
- bipartizations
Related Words
Related dictionary entries include bigraph, equipartition, biadjacency, disperser, biclique, bitruncation.
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.