vertex cover

Also found in: Wikipedia

0.01 sec.

vertex cover [′vər‚teks ¦kəv·ər]

(mathematics)

A set of vertices in a graph such that every edge in the graph is incident to at least one vertex in this set.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Other topics examined include approximate majority and probabilistic time, the complexity of polynomials and their coefficient functions, a linear round lower bound for Lovasz- Schrijver SDP relaxations of vertex cover, and directed planar reachability in unambiguous log-space. Computational complexity; proceedings by SciTech Book News In particular, we show that the well-known maximal matching heuristic of Vertex Cover provides an excellent dominance bound. Combinatorial dominance guarantees for heuristic algorithms by Berend, Daniel; Skiena, Steven S.; Twitto, Yochai / DMTCS Proceedings			Version, External Versit verso Verst Verstanie Verstehende Psychologie Verstovskii, Aleksei Verstovskii, Aleksei Nikolaevich versurae VERT vertebra Vertebrae vertebral arch vertebral column Vertebrata vertebrate Vertebrate brain vertebrate zoology vertebratus Vertep Vertepniki Vertesszolos Vértesszolos Vertex vertex angle vertex cover vertex detector vertex domination number vertex power vertex shader vertex-covering number vertex-disjoint paths vertex-induced graph vertical Vertical Aerial Photography vertical air photograph vertical anemometer vertical angle vertical angles vertical antenna vertical application vertical axis vertical ballistic transistor vertical band saw vertical bar vertical blanking vertical blanking interval vertical blind vertical boiler vertical bond vertical boring mill			vertebrosternal r's vertebrosternal r's vertebrosternal rib Verteidigung, Bevölkerungsschutz und Sport Verteidigungbezirkskommando Verteilte Kuenstliche Intelligenz Vertep Vertepniki Verteporfin verteporfin-benzoporphyrin Vertesszolos Vértesszolos vertex vertex vertex vertex vertex Vertex (graph theory) Vertex and pixel shaders vertex angle Vertex Array Vertex Buffer Object Vertex color Vertex coloring Vertex colouring vertex compression vertex corneae vertex corneae vertex corneae vertex corneae vertex cover Vertex cover problem Vertex Detector Vertex Detector Vertex Diffracted Wave vertex domination number vertex height Vertex independent set Vertex lighting Vertex Managed Value Portfolio Vertex of a curve Vertex of a solid Vertex of an angle vertex power vertex presentation vertex presentation vertex presentation vertex presentation Vertex program Vertex Program Control Unit Vertex shader Vertex shader Vertex shaders Vertex shading Vertex Standard/Standard Horizon Vertex Time of Arrival Vertex Venture Capital Vertex Venture Holdings Vertex-colouring Vertex-Contralateral Derivations

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.