Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Factor-critical_graph> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Factor-critical_graph abstract "In graph theory, a mathematical discipline, a factor-critical graph (or hypomatchable graph) is a graph with n vertices in which every subgraph of n − 1 vertices has a perfect matching. (A perfect matching in a graph is a subset of its edges with the property that each of its vertices is the endpoint of exactly one of the edges in the subset.)A matching that covers all but one vertex of a graph is called a near-perfect matching. So equivalently, a factor-critical graph is a graph in which there are near-perfect matchings that avoid every possible vertex.".
- Factor-critical_graph thumbnail Factor_critical.svg?width=300.
- Factor-critical_graph wikiPageID "7684634".
- Factor-critical_graph wikiPageRevisionID "536696432".
- Factor-critical_graph hasPhotoCollection Factor-critical_graph.
- Factor-critical_graph subject Category:Graph_families.
- Factor-critical_graph subject Category:Matching.
- Factor-critical_graph type Abstraction100002137.
- Factor-critical_graph type Family108078020.
- Factor-critical_graph type GraphFamilies.
- Factor-critical_graph type Group100031264.
- Factor-critical_graph type Organization108008335.
- Factor-critical_graph type SocialGroup107950920.
- Factor-critical_graph type Unit108189659.
- Factor-critical_graph type YagoLegalActor.
- Factor-critical_graph type YagoLegalActorGeo.
- Factor-critical_graph type YagoPermanentlyLocatedEntity.
- Factor-critical_graph comment "In graph theory, a mathematical discipline, a factor-critical graph (or hypomatchable graph) is a graph with n vertices in which every subgraph of n − 1 vertices has a perfect matching. (A perfect matching in a graph is a subset of its edges with the property that each of its vertices is the endpoint of exactly one of the edges in the subset.)A matching that covers all but one vertex of a graph is called a near-perfect matching.".
- Factor-critical_graph label "Factor-critical graph".
- Factor-critical_graph sameAs m.0f2c83.
- Factor-critical_graph sameAs Q5428703.
- Factor-critical_graph sameAs Q5428703.
- Factor-critical_graph sameAs Factor-critical_graph.
- Factor-critical_graph wasDerivedFrom Factor-critical_graph?oldid=536696432.
- Factor-critical_graph depiction Factor_critical.svg.
- Factor-critical_graph isPrimaryTopicOf Factor-critical_graph.
