Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Dissociation_number> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Dissociation_number abstract "In the mathematical discipline of graph theory, a subset of vertices in a graph G is called dissociation if it induces a subgraph with maximum degree 1. The number of vertices in a maximum cardinality dissociation set in G is called the dissociation number of G, denoted by diss(G). The problem of computing diss(G) (dissociation number problem) was firstly studied by Yannakakis. The problem is NP-hard even in the class of bipartite and planar graphs.".
- Dissociation_number wikiPageID "31735504".
- Dissociation_number wikiPageRevisionID "532313873".
- Dissociation_number hasPhotoCollection Dissociation_number.
- Dissociation_number subject Category:Articles_created_via_the_Article_Wizard.
- Dissociation_number subject Category:Graph_theory.
- Dissociation_number subject Category:Numbers.
- Dissociation_number type Abstraction100002137.
- Dissociation_number type Amount105107765.
- Dissociation_number type Attribute100024264.
- Dissociation_number type Magnitude105090441.
- Dissociation_number type Number105121418.
- Dissociation_number type Numbers.
- Dissociation_number type Property104916342.
- Dissociation_number comment "In the mathematical discipline of graph theory, a subset of vertices in a graph G is called dissociation if it induces a subgraph with maximum degree 1. The number of vertices in a maximum cardinality dissociation set in G is called the dissociation number of G, denoted by diss(G). The problem of computing diss(G) (dissociation number problem) was firstly studied by Yannakakis. The problem is NP-hard even in the class of bipartite and planar graphs.".
- Dissociation_number label "Dissociation number".
- Dissociation_number sameAs m.0gtxbg0.
- Dissociation_number sameAs Q5282790.
- Dissociation_number sameAs Q5282790.
- Dissociation_number sameAs Dissociation_number.
- Dissociation_number wasDerivedFrom Dissociation_number?oldid=532313873.
- Dissociation_number isPrimaryTopicOf Dissociation_number.