scientific article; zbMATH DE number 1953097
From MaRDI portal
Publication:4414501
zbMATH Open1022.68600MaRDI QIDQ4414501FDOQ4414501
Authors: Toru Hasunuma 
Publication date: 25 July 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2573/25730235.htm
Title of this publication is not available (Why is that?)
Recommendations
Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cited In (47)
- New comments on ``A Hamilton sufficient condition for completely independent spanning tree
- Completely independent spanning trees in line graphs
- Title not available (Why is that?)
- Sufficient conditions for protection routing in IP networks
- Mimimal graphs for completely independent spanning trees and completely independent spanning trees in complete \(T\)-partite graph
- A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
- Completely independent spanning trees in the underlying graph of a line digraph
- Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
- Completely independent spanning trees in some regular graphs
- \((t, s)\)-completely independent spanning trees
- Parallel construction of multiple independent spanning trees on highly scalable datacenter networks
- Completely independent spanning trees in \(k\)-th power of graphs
- A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
- Augmenting a tree to a \(k\)-arbor-connected graph with pagenumber \(k\)
- Finding totally independent spanning trees with linear integer programming
- On completely independent spanning trees in powers of graphs
- Title not available (Why is that?)
- Edge-disjoint spanning trees and the number of maximum state circles of a graph
- Comments on: ``A Hamilton sufficient condition for completely independent spanning tree
- Completely independent spanning trees in torus networks
- Degree conditions for completely independent spanning trees of bipartite graphs
- A Hamilton sufficient condition for completely independent spanning tree
- Improving the diameters of completely independent spanning trees in locally twisted cubes
- Constructing dual-CISTs of DCell data center networks
- Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
- Three completely independent spanning trees of crossed cubes with application to secure-protection routing
- Constructing dual-CISTs of folded divide-and-swap cubes
- Constructing two completely independent spanning trees in hypercube-variant networks
- A well-equalized 3-CIST partition of alternating group graphs
- Ore's condition for completely independent spanning trees
- Two counterexamples on completely independent spanning trees
- Completely independent spanning trees in (partial) \(k\)-trees
- A two-stages tree-searching algorithm for finding three completely independent spanning trees
- Constructing tri-CISTs in shuffle-cubes
- Constructing tri-CISTs in shuffle-cubes
- Degree condition for completely independent spanning trees
- Constructing completely independent spanning trees in crossed cubes
- Independent spanning trees with small depths in iterated line digraphs
- Two completely independent spanning trees of \(P_4\)-free graphs
- An efficient parallel construction of optimal independent spanning trees on hypercubes
- Plane Triangulations Without Spanning 2-Trees
- Spanning trees with nonseparating paths
- Structural properties of subdivided-line graphs
- Almost disjoint spanning trees: relaxing the conditions for completely independent spanning trees
- The spanning maximal planar subgraph problem for some classes of complete 4-partite graphs
- Reliability analysis based on the dual-CIST in shuffle-cubes
- The absence of efficient dual pairs of spanning trees in planar graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414501)
