Highly Influenced

# Short cycle connectivity

@article{Batagelj2007ShortCC, title={Short cycle connectivity}, author={Vladimir Batagelj and Matjaz Zaversnik}, journal={Discrete Mathematics}, year={2007}, volume={307}, pages={310-318} }

- Published 2007 in Discrete Mathematics
DOI:10.1016/j.disc.2005.09.051

Short cycle connectivity is a generalization of ordinary connectivity. Instead of by a path (sequence of edges), two vertices have to be connected by a sequence of short cycles, in which two consecutive cycles have at least one common vertex. If all consecutive cycles in the sequence share at least one edge, we talk about edge short cycle connectivity. Short cycle connectivity can be extended to directed graphs (cyclic and transitive connectivity). It is shown that the short cycle connectivity… CONTINUE READING

Highly Cited

This paper has 22 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

17 Citations

14 References

Similar Papers