Short cycle connectivity

25Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.

Abstract

Short cycle connectivity is a generalization of ordinary connectivity-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 is an equivalence relation on the set of vertices, while the edge/arc short cycle connectivity components determine an equivalence relation on the set of edges/arcs. © 2006 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Batagelj, V., & Zaveršnik, M. (2007). Short cycle connectivity. Discrete Mathematics, 307(3–5), 310–318. https://doi.org/10.1016/j.disc.2005.09.051

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free