Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

14 results about "Vertex number" patented technology

The vertex cover number is the size of a minimum vertex cover in a graph is known as the vertex cover number of , denoted . The König-Egeváry theorem states that the matching number (i.e., size of a maximum independent edge set) and vertex cover number are equal for a bipartite graph.