About: Matroid girth

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Abstraction of graph shortest cycles

Property	Value
dbo:description	abstraction of graph shortest cycles (en)
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:General_position dbc:Matroid_theory dbr:Matching_(graph_theory) dbr:Matroid_theory dbr:Matroid_oracle dbr:Matroid_rank dbr:Matroid_representation dbr:Graphic_matroid dbr:Bipartite_graph dbr:Girth_(graph_theory) dbr:Vector_(mathematics_and_physics) dbr:Oriented_matroid dbr:Euclidean_space dbr:Field_(mathematics) dbr:K-edge-connected_graph dbr:Spark_(mathematics) dbr:Minimum_cut dbr:Binary_matroid dbr:Compressed_sensing dbr:Dual_matroid dbr:NP-hard dbr:Linear_matroid dbr:Cartesian_coordinate dbr:Transversal_matroid
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Mvar dbt:Short_description
dct:subject	dbc:Matroid_theory
rdfs:label	Matroid girth (en)
owl:sameAs	wikidata:Matroid girth dbpedia-global:Matroid girth
prov:wasDerivedFrom	wikipedia-en:Matroid_girth?oldid=1256278132&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Matroid_girth
is dbo:wikiPageDisambiguates of	dbr:Girth
is dbo:wikiPageWikiLink of	dbr:Dual_graph dbr:Matroid dbr:Girth_(graph_theory) dbr:K-edge-connected_graph dbr:Spark_(mathematics) dbr:Girth
is foaf:primaryTopic of	wikipedia-en:Matroid_girth

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International