Add time:09/04/2019 Source:sciencedirect.com
The search of spanning trees with interesting disjunction properties has led to the introduction of edge-disjoint spanning trees, independent spanning trees and more recently completely independent spanning trees. We group together these notions by defining (i,j)-disjoint spanning trees, where i (j, respectively) is the number of vertices (edges, respectively) that are shared by more than one tree. We illustrate how (i,j)-disjoint spanning trees provide some nuances between the existence of disjoint connected dominating sets and completely independent spanning trees. We prove that determining if there exist two (i,j)-disjoint spanning trees in a graph G is NP-complete, for every two positive integers i and j. Moreover we prove that for square of graphs, k-connected interval graphs, complete graphs and several grids, there exist (i,j)-disjoint spanning trees for interesting values of i and j.
We also recommend Trading Suppliers and Manufacturers of Span 20 (cas 1338-39-2). Pls Click Website Link as below: cas 1338-39-2 suppliers
About|Contact|Cas|Product Name|Molecular|Country|Encyclopedia
Message|New Cas|MSDS|Service|Advertisement|CAS DataBase|Article Data|Manufacturers | Chemical Catalog
©2008 LookChem.com,License: ICP
NO.:Zhejiang16009103
complaints:service@lookchem.com Desktop View