Title of article
Short cycle connectivity Original Research Article
Author/Authors
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.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
9
From page
310
To page
318
Abstract
V. Batagelj, M. Zaveršnik
Keywords
Reduction , Generalized connectivity , Short cycles
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947686
Link To Document