Cycles and components in geometric graphs: adjacency operator approachReportar como inadecuado




Cycles and components in geometric graphs: adjacency operator approach - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IECN - Institut Élie Cartan de Nancy 2 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications 3 Department of Mathematics and Statistics - Southern Illinois University

Abstract : Nilpotent and idempotent adjacency operator methods are applied to the study of random geometric graphs in a discretized, $d$-dimensional unit cube$0; 1$^d. Cycles are enumerated, sizes of maximal connected compo- nents are computed, and closed formulas are obtained for graph circumfer- ence and girth. Expected numbers of $k$-cycles, expected sizes of maximal components, and expected circumference and girth are also computed by considering powers of adjacency operators.





Autor: René Schott - Stacey Staples -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados