首页 | 本学科首页   官方微博 | 高级检索  
     


Short cycle connectivity
Affiliation:Department of Mathematics, University of Ljubljana, Jadranska 19, SI-1000 Ljubljana, Slovenia
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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号