About: Factor-critical graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph with n vertices in which every induced subgraph of n − 1 vertices has a perfect matching

Property	Value
dbo:description	graph with n vertices in which every induced subgraph of n − 1 vertices has a perfect matching (en) граф с n вершинами, в котором каждый подграф с n − 1 вершинами имеет совершенное паросочетание (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Factor_critical.svg?width=300
dbo:wikiPageWikiLink	dbr:Polyhedral_combinatorics dbr:File:Gyroelongated_pentagonal_pyramid.png dbr:Hamiltonian_cycle dbr:Glossary_of_graph_theory dbr:Cycle_(graph_theory) dbr:Edge_contraction dbr:Friendship_graph dbr:Claw-free_graph dbr:Complement_graph dbr:Path_(graph_theory) dbr:Cycle_graph dbr:Graph_theory dbr:Matroid dbr:Bipartite_graph dbr:Graph_coloring dbr:Greedy_algorithm dbr:Bridge_(graph_theory) dbr:Jack_Edmonds dbr:László_Lovász dbr:Edmonds's_matching_algorithm dbr:Complete_graph dbr:Gyroelongated_pentagonal_pyramid dbr:K-edge-connected_graph dbr:Grötzsch_graph dbr:K-vertex-connected_graph dbr:Regular_icosahedron dbc:Matching_(graph_theory) dbr:Connected_graph dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Mycielskian dbr:Regular_graph dbr:Tibor_Gallai dbr:Critical_graph dbr:Ear_decomposition dbr:Perfect_matching dbr:Matching_polytope dbr:Polynomial_time dbr:Linear_time dbr:Maximum_matching dbr:File:Factor_critical.svg dbr:File:Friendship_graphs.svg dbr:Minimal_element
dbp:cs1Dates	ly (en)
dbp:date	February 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:CS1_config dbt:Use_mdy_dates dbt:Mvar dbt:Short_description
dct:subject	dbc:Matching_(graph_theory) dbc:Graph_families
gold:hypernym	dbr:Graph
rdfs:label	Factor-critical graph (en) Фактор-критический граф (ru)
owl:sameAs	yago-res:Factor-critical graph freebase:Factor-critical graph wikidata:Factor-critical graph dbpedia-fa:Factor-critical graph dbpedia-ru:Factor-critical graph dbpedia-global:Factor-critical graph dbr:Factor-critical graph
prov:wasDerivedFrom	wikipedia-en:Factor-critical_graph?oldid=1278542693&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Factor_critical.svg wiki-commons:Special:FilePath/Gyroelongated_pentagonal_pyramid.png wiki-commons:Special:FilePath/Friendship_graphs.svg
foaf:isPrimaryTopicOf	wikipedia-en:Factor-critical_graph
is dbo:wikiPageRedirects of	dbr:Blossom_(graph_theory)
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Matching_(graph_theory) dbr:Friendship_graph dbr:Mycielskian dbr:Critical_graph dbr:Ear_decomposition dbr:Perfect_matching dbr:Matching_polytope dbr:Blossom_(graph_theory) dbr:Odile_Favaron dbr:Gallai–Edmonds_decomposition
is dbp:properties of	dbr:Friendship_graph
is foaf:primaryTopic of	wikipedia-en:Factor-critical_graph