Short cycle connectivity

Discrete Mathematics

Volumn 307, Issue 3-5, 2007, Pages 310-318

  Batagelj, V ^a   Zaversnik M ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Generalized connectivity; Reduction; Short cycles

Indexed keywords

EQUIVALENCE CLASSES; MATHEMATICAL MODELS; NUMERICAL METHODS;

GENERALIZED CONNECTIVITY; SHORT CYCLES; TRANSITIVE CONNECTIVITY;

GRAPH THEORY;

EID: 33845671849     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.09.051     Document Type: Article

References (14)

1. Batagelj V., and Mrvar A. A subquadratic triad census algorithm for large sparse networks with small maximum degree. Social Networks 23 (2001) 237-243
2. Batagelj V., and Mrvar A. Pajek-analysis and visualization of large networks. In: Jünger M., and Mutzel P. (Eds). Graph Drawing Software (2003), Springer, Berlin 77-103
3. R. Diestel, Graph theory, second ed., Graduate Texts in Mathematics, vol. 173, Springer, New York, 2000 〈http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/〉.
4. Doreian P., Batagelj V., and Ferligoj A. Symmetric-acyclic decompositions of networks. J. Classification 17 (2000) 3-28
5. Eckmann J.-P., and Moses E. Curvature of co-links uncovers hidden thematic layers in the World Wide Web. Proc. Nat. Acad. Sci. 99 (2002) 5825-5829. http://mpej.unige.ch/~eckmann/ps_files/elisha.ps 〈http://mpej.unige.ch/∼eckmann/ps_files/elisha.ps〉
6. Everett M.G. A graph theoretic blocking procedure for social networks. Social Networks 4 (1982) 147-167
7. Everett M.G. EBLOC: a graph theoretic blocking algorithm for social networks. Social Networks 5 (1983) 323-346
8. Everett M.G. An extension of EBLOC to valued graphs. Social Networks 5 (1983) 395-402
9. Fritzke B. Growing Cell Structures-A Self-organizing Network for Unsupervised and Supervised Learning (1993), International Computer Science Institute, Berkeley, TR-93-026. http://www.icsi.berkeley.edu/ftp/pub/techreports/1993/tr-93-026.pdf 〈http://www.icsi.berkeley.edu/ftp/pub/techreports/1993/tr-93-026.pdf〉
10. M.S. Granovetter, The strength of weak ties: a network theory revisited, in: P.V. Marsden, N. Lin (Eds.), Social Structures and Network Analysis, 1982, pp. 105-130.
11. Harary F., Norman R.Z., and Cartwright D. Structural Models (1965), Wiley, New York
12. Scott J. Social Network Analysis: A Handbook. second ed. (2000), Sage Publications, London
13. Taubin G., and Rossignac J. Geometric compression through topological surgery. ACM Trans. Graphics 17 (1998) 84-115. http://www.gvu.gatech.edu/~jarek/papers/ts.pdf 〈http://www.gvu.gatech.edu/∼jarek/papers/ts.pdf〉
14. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442