Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Vertex_cycle_cover> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Vertex_cycle_cover abstract "In mathematics, a vertex cycle cover (commonly called simply cycle cover) of a graph G is a set of cycles which are subgraphs of G and contain all vertices of G. If the cycles of the cover have no vertices in common, the cover is called vertex-disjoint or sometimes simply disjoint cycle cover. In this case the set of the cycles constitutes a spanning subgraph of G. A disjoint cycle cover of an undirected graph (if it exists) can be found in polynomial time by transforming the problem into a problem of finding a perfect matching in a larger graph.If the cycles of the cover have no edges in common, the cover is called edge-disjoint or simply disjoint cycle cover.Similar definitions may be introduced for digraphs, in terms of directed cycles.".
- Vertex_cycle_cover wikiPageID "20797548".
- Vertex_cycle_cover wikiPageRevisionID "582299910".
- Vertex_cycle_cover hasPhotoCollection Vertex_cycle_cover.
- Vertex_cycle_cover subject Category:Computational_problems_in_graph_theory.
- Vertex_cycle_cover subject Category:NP-complete_problems.
- Vertex_cycle_cover type Abstraction100002137.
- Vertex_cycle_cover type Attribute100024264.
- Vertex_cycle_cover type ComputationalProblemsInGraphTheory.
- Vertex_cycle_cover type Condition113920835.
- Vertex_cycle_cover type Difficulty114408086.
- Vertex_cycle_cover type NP-completeProblems.
- Vertex_cycle_cover type Problem114410605.
- Vertex_cycle_cover type State100024720.
- Vertex_cycle_cover comment "In mathematics, a vertex cycle cover (commonly called simply cycle cover) of a graph G is a set of cycles which are subgraphs of G and contain all vertices of G. If the cycles of the cover have no vertices in common, the cover is called vertex-disjoint or sometimes simply disjoint cycle cover. In this case the set of the cycles constitutes a spanning subgraph of G.".
- Vertex_cycle_cover label "Vertex cycle cover".
- Vertex_cycle_cover sameAs m.053gz95.
- Vertex_cycle_cover sameAs Q17090992.
- Vertex_cycle_cover sameAs Q17090992.
- Vertex_cycle_cover sameAs Vertex_cycle_cover.
- Vertex_cycle_cover wasDerivedFrom Vertex_cycle_cover?oldid=582299910.
- Vertex_cycle_cover isPrimaryTopicOf Vertex_cycle_cover.