Tuesday, January 29, 2013

Vertex Cycle Cover

Introduction to vertex cycle cover:

Vertex cycle cover is defined as the number of cycles, which are having the vertices and edges. The vertices are represented as G. Vertex graph are also having the subgraph.This subgraph also represented using the letter G.In this vertex cycle cover, each cover of the cycle are having only one cycle. The length of the cycle are also mentioned in this vertex cover cycle.

Explanation for Vertex Cycle Cover:

Vertex cycle cover are having the subgraph and the vertices. In this vertex cycle cover, if no vertices are present in common means, then that cycle is called vertex-disjoint cycle.If the cycles are having no edges present means, then that cycle is called as the edge-disjoint cycle. Vertex cycles covers having short cycles covers are used to represent the cubic graph. This can also having the applications in the permanent and the minimum cycles.

Properties of Vertex Cycle Cover:

The properties of the vertex cycle graph are mentioned below the following,

1. Vertex cycle cover is a permanent one among the remaining vertex covers.

The permanent vertex cycle cover are having both the directed graph and also the adjacent matrix. Both of them are mentioned in the vertex cycle cover.

2.Vertex cycles covers are having only minimum disjoint cover cycles.

This vertex cycle graph are having only minimum disjoint cycles.Because these are mentioned in the problem of finding the complexity of vertex.

3. Vertex cycles covers are having only minimum weight cover cycles.

This vertex cycle cover having the minimum weight covers are denoted by using the weighted graph present in the vertex gaph.This minimum weight cover cycles are having the sum of weights for the respective vertices.

4.Vertex cycles covers are having only double cover cycles.

This vertex cycle cover problem having the double cycle cover are denoted by using the open cycles. The set of vertices representing the open cycles.

No comments:

Post a Comment