A spanning generalized caterpillar is a spanning tree in which all vertices of degree more than two are on a path. In this note, we find a relation between the existence of spanning gen-eralized caterpillar and the independence and connectivity number in a graph. We also point out to an error in a “theorem ” in the paper “Spanning spiders and light-splitting switches”, by L. Gargano et al. in Discrete Math. (2004), and find out a relation between another mentioned theorem and the existence of spanning generalized caterpillar
AbstractMotivated by a problem in the design of optical networks, we ask when a graph has a spanning...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
AbstractA connected graph G is caterpillar-pure if each spanning tree of G is a caterpillar. The cat...
A caterpillar is a tree in which the removal of all pendent vertices make it a path. In this paper, ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
AbstractMotivated by a problem in the design of optical networks, we ask when a graph has a spanning...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
AbstractA connected graph G is caterpillar-pure if each spanning tree of G is a caterpillar. The cat...
A caterpillar is a tree in which the removal of all pendent vertices make it a path. In this paper, ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
Motivated by a problem in the design of optical networks, we ask when a graph has a spanning spider ...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
AbstractMotivated by a problem in the design of optical networks, we ask when a graph has a spanning...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...
A graph G=(V, E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tre...