Moore bound for irregular graphs Recall that we want to prove the following theorem: Theorem 1. Let G be an n-vertex graph with δ(g) ≥ 2, and with girth g(G) ≥ 2k + 1 and average degree d¯ = 2m n . Then k−1

Source URL: discretemath.imp.fu-berlin.de

Graph-Theoretic Analysis of Structured Peer-to-Peer Systems: Routing Distances and Fault Resilience Dmitri Loguinov, Anuj Kumar, Vivek Rai, Sai Ganesh Department of Computer Science Texas A&M University College Station,

Source URL: conferences.sigcomm.org

• Graph
• Chordal graph
• Shortest path problem
• Induced path
• Distributed hash table
• Tree
• Moore graph
• Networks
• Koorde
• Graph theory
• Network theory
• Distributed data storage

Hierarchical structure and the prediction of missing links in networks Aaron Clauset,1,3 Cristopher Moore,1,2,3 M. E. J. Newman3,4∗ 1 Department of Computer Science and 2 Department of Physics and Astronomy,

Source URL: snap.stanford.edu

• Networks
• Network analysis
• Algebraic graph theory
• Complex network
• Community structure
• Random graph
• Modularity
• Clustering coefficient
• Dendrogram
• Graph theory
• Mathematics
• Network theory

9780199233212_Moore_&_Mertens.pdf

Source URL: fdslive.oup.com

• NP-complete problems
• Eulerian path
• Hamiltonian path
• Graph connectivity
• Seven Bridges of Königsberg
• Travelling salesman problem
• Degree
• Path
• Cycle
• Graph theory
• Mathematics
• Theoretical computer science

Scalable Detection of Statistically Significant Communities and Hierarchies: Message-Passing for Modularity Pan Zhang Cris Moore

Source URL: www.santafe.edu

• Graph theory
• Applied mathematics
• Algebraic graph theory
• Modularity
• Community structure
• Spin glass
• Network science
• Belief propagation
• Selection algorithm
• Networks
• Network theory
• Mathematics

Robust Distributed Network Localization with Noisy Range Measurements David Moore John Leonard Daniela Rus Seth Teller MIT Computer Science and Artificial Intelligence Laboratory The Stata Center, 32 Vassar Street Cambri

Source URL: rvsn.csail.mit.edu

• Connectivity
• Breadth-first search
• Distance
• Tree
• Network theory
• Network analysis
• Graph theory
• Mathematics
• Combinatorics

Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries Jeremy Kubica JKUBICA @ RI . CMU . EDU Andrew Moore

Source URL: www.cs.cmu.edu

• Algorithm
• Graph
• Random walk
• Matroid theory
• Minimum spanning tree
• Social network analysis software
• Graph theory
• Mathematics
• Theoretical computer science

TRANSVERSE MERCATOR PROJECTIONS AND U.S. GEOLOGICAL SURVEY DIGITAL PRODUCTS Larry Moore U.S. Geological Survey ABSTRACT

Source URL: thor-f5.er.usgs.gov

• GIS file formats
• United States Geological Survey
• Cartographic projections
• Transverse Mercator projection
• Map projection
• Universal Transverse Mercator coordinate system
• Mercator projection
• Digital line graph
• Geographic coordinate system
• Cartography
• Geodesy
• Physical geography

The Hunt for a Quantum Algorithm for Graph Isomorphism Cristopher Moore, University of New Mexico Alexander Russell, University of Connecticut Leonard J. Schulman, Caltech

Source URL: tuvalu.santafe.edu

• Group actions
• Symmetry
• Hidden subgroup problem
• Representation theory
• Group
• Induced representation
• Equivariant map
• Abstract algebra
• Algebra
• Group theory

Graphs of Groups: Word Computations and Free Crossed Resolutions Emma Jane Moore November 2000 Summary

Source URL: pages.bangor.ac.uk

• Homotopy theory
• Algebraic topology
• Category theory
• Geometric group theory
• Algebraic structures
• Groupoid
• Crossed module
• Fundamental group
• Graph of groups
• Abstract algebra
• Mathematics
• Algebra