Matches in DBpedia 2016-04 for { ?s ?p "In graph theory, the (a, b)-decomposability of an undirected graph is the existence of a partition of its edges into a + 1 sets, each one of them inducing a forest, except one who induces a graph with maximum degree b. If this graph is also a forest, then we call this a F(a, b)-decomposition.A graph with arboricity a is (a, 0)-decomposable. Every (a, 0)-decomposition or (a, 1)-decomposition is a F(a, 0)-decomposition or a F(a, 1)-decomposition respectively."@en }
Showing triples 1 to 4 of
4
with 100 triples per page.
- (a,b)-decomposability abstract "In graph theory, the (a, b)-decomposability of an undirected graph is the existence of a partition of its edges into a + 1 sets, each one of them inducing a forest, except one who induces a graph with maximum degree b. If this graph is also a forest, then we call this a F(a, b)-decomposition.A graph with arboricity a is (a, 0)-decomposable. Every (a, 0)-decomposition or (a, 1)-decomposition is a F(a, 0)-decomposition or a F(a, 1)-decomposition respectively.".
- Q20087658 abstract "In graph theory, the (a, b)-decomposability of an undirected graph is the existence of a partition of its edges into a + 1 sets, each one of them inducing a forest, except one who induces a graph with maximum degree b. If this graph is also a forest, then we call this a F(a, b)-decomposition.A graph with arboricity a is (a, 0)-decomposable. Every (a, 0)-decomposition or (a, 1)-decomposition is a F(a, 0)-decomposition or a F(a, 1)-decomposition respectively.".
- (a,b)-decomposability comment "In graph theory, the (a, b)-decomposability of an undirected graph is the existence of a partition of its edges into a + 1 sets, each one of them inducing a forest, except one who induces a graph with maximum degree b. If this graph is also a forest, then we call this a F(a, b)-decomposition.A graph with arboricity a is (a, 0)-decomposable. Every (a, 0)-decomposition or (a, 1)-decomposition is a F(a, 0)-decomposition or a F(a, 1)-decomposition respectively.".
- Q20087658 comment "In graph theory, the (a, b)-decomposability of an undirected graph is the existence of a partition of its edges into a + 1 sets, each one of them inducing a forest, except one who induces a graph with maximum degree b. If this graph is also a forest, then we call this a F(a, b)-decomposition.A graph with arboricity a is (a, 0)-decomposable. Every (a, 0)-decomposition or (a, 1)-decomposition is a F(a, 0)-decomposition or a F(a, 1)-decomposition respectively.".